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Abstract. Let K he a, fixed field. We attacli to each finite poset P a von Neumann 
regular X-algebra Qk (P) in a functorial way. We show that the monoid of isomorphism 
classes of finitely generated projective Q/^ (P)-modules is the abelian monoid generated 
by P with the only relations given hy p = p + q whenever q < p inV. This extends the 
class of monoids for which there is a positive solution to the realization problem for 
von Neumann regular rings. 



Introduction 

An old theorem of Jacobson [27] states that, given a field K, the algebra A = K{x,y : 
yx = 1) has the following uniqueness property: Given any other i^-algebra R with 
elements a,b such that ba = 1 and ab 1, the unique i^-algebra homomorphism 
A —y R sending a; to a and y to b, is one-to-one. A very natural representation of 
A is the one given by the algebraic analogue of the Toeplitz algebra. This is defined 
as the subalgebra of E = Endx iK[z]), generated by the unilateral shift b, given by 
multiplication by z, and the endomorphism a & E defined by {z'^)a = z^~^ for z > 1 and 
(l)a = 0. (Note that here endomorphisms act on the right of their arguments.) Clearly, 
6a = 1, but 1 — a6 is the projection onto the one-dimensional subspace \ ■ K oi K\z\, 
with kernel zK\z\. 

Let ^ : A — s> £■ be the unique i^-algebra homomorphism sending x to a and y to 
b. For any polynomial / G K\x\ such that /(O) 7^ 0, the image '?/'(/) is invertible in 
E^ because the power series defining is convergent in E. It follows that there is 
a unique homomorphism AE"^ E extending ^l). Here the algebra ATr^ is the 
universal localization of A with respect to E, that is, the algebra obtained from A by 
formally inverting all the polynomials in E, see [19] and [35]. It turns out that the 
algebra AS"^ is a von Neumann regular ring, and that the map ijj is also injective, thus 
providing a concrete faithful representation of it. The algebra AE~^ can be identified 
with the algebra Qk{Ei) of [7], associated with the quiver Ei described below. 
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Figure 1. The quiver Ei. 

An algebra similar to AL^^ was used in j28j to give the first example of a von Neumann 
regular ring with stable rank 2. 

The purpose of this paper is to construct a new class of if-algebras, yielding a wide 
generalization of the above (algebraic) Toeplitz algebras. For each finite poset P, we 
will construct a i^-algebra Qk{^)i in such a way that the one corresponding to the 
poset P = {q-iP}-, where the only non-trivial relation is given by g < p, is precisely the 
algebra Ql{Ei), with L = K{ti,t2, ■ ■ ■) a purely transcendental extension of K, and 
El is the quiver described before. (For technical reasons, it is convenient to have such 
an infinite number of variables at our disposal.) In general, there is a natural faithful 
representation of the algebra Qk{^) on a vector space l^(P), which is given locally by 
Toeplitz operators (Theorem I2.14p . 

In order to put the construction in a wider perspective we need some preliminary 
definitions. For any ring R, the monoid V{R) of isomorphism classes of finitely generated 
projective -R-modules is always a conical monoid, that is, whenever x + y = 0, we have 
X = y = 0. Recall that an order-unit in a monoid M is an element m in M such that 
for every x G M there is ?/ G M and n > 1 such that x + y = nu. Observe that, if R 
is a unital ring, then [R] is a canonical order-unit in V(-R). By results of Bergman 
Theorems 6.2 and 6.4] and Bergman and Dicks [17, page 315], any conical monoid with 
an order- unit appears as V(-R) for some unital hereditary ring R. 

For a von Neumann regular ring i?, the monoid V{R) is in addition a refinement 
monoid. Recall that an abelian monoid M is a refinement monoid in case any equality 
Xi + X2 = yi + y2 admits a refinement, that is, there are Xij, 1 < j < 2 such that 
Xi = Xii + Xi2 and yj = xy + X2j for all i,j, see e.g. [13]. It is an outstanding open 
problem to decide whether all countable, conical refinement monoids can be represented 
as monoids V(-R) for a von Neumann regular ring R, see [25], [7|. It was shown by 
Wehrung in [5B] that there are conical refinement monoids of size which cannot be 
represented. We refer the reader to [0] for a recent survey on this problem. 

Note that if a monoid M is realizable by a von Neumann regular ring R, i.e. V{R) = 
M, and M has an order-unit u, then there is an idempotent e G Mn{R), for some n > 1, 
which corresponds to u through the isomorphism, and then eMn{R)e is a unital von 
Neumann regular ring realizing M. 

A class of monoids whose members are expected to be realizable is the class of finitely 
generated conical refinement monoids. These monoids enjoy good monoid-theoretic 
properties, the most important being that they are primely generated [TH Corollary 
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6.8]. Recall that every monoid M is endowed with a natural pre-order, the so-called 
algebraic pre-order, given hy x <y ii and only if there is z G M such that y = x + z. A 
prime element in an (abelian) monoid M is an element p such that p ^ and, whenever 
p < a + b, then either p < a or p < b. The monoid M is said to be primely generated in 
case every element of M is a sum of primes. Note that a finitely generated monoid has 
always an order- unit, namely the sum of a finite generating set. 

We say that M is antisymmetric in case the algebraic pre-order < is actually a partial 
order. Observe that every antisymmetric monoid is conical. 

A primitive monoid is a primely generated antisymmetric refinement monoid. A 
primitive monoid is completely determined by its set of primes P(M) together with a 
transitive and antisymmetric relation <l on it, given by 

q <\p <^==^ p + q = p. 

Indeed given such a pair (P, <), the abelian monoid M(P, <) defined by taking as a set 
of generators P and with relations given hj p = p + q whenever q < p, is a primitive 
monoid, and the correspondences M i-^ (P(M),<l) and (P, <) ^ M(P, <l) provide a 
bijection between isomorphism types of primitive monoids and isomorphism types of 
pairs (P, <), where P is a set and < a transitive antisymmetric relation on P, see |32| 
Proposition 3.5.2]. 

Let M be a primitive monoid and p G P(M). Then p is said to be free in case p <f\p. 
Otherwise p is regular, see Section 2]. In case all the primes of M are free, the 
relation <l is completely determined by the poset (P(M), <), where < is the restriction 
to P(M) of the algebraic order of M. Namely, we have q<p\i and only \i q <p. In this 
way we obtain mutually inverse (up to isomorphism) correspondences M i— >■ (P(M), <) 
and (P, <) I— > M (P) between primitive monoids having all primes free and posets. 

We can now describe the properties of the class of if-algebras Qk^^ that we associate 
with finite posets P. The main result of this paper is: 

Theorem. Let M be a finitely generated primitive monoid such that all primes of M 
are free and let K be a field. Let P be the finite set of primes of M, endowed with the 
restriction of the algebraic order on M. Let Qk{^) be the K -algebra described explicitly 
in Definition \2. 1\ Then Qk{^) is a von Neumann regular ring and the natural monoid 
homomorphism 

is an isomorphism. 

This gives a positive solution to the realization problem for the class of finitely gener- 
ated primitive monoids with all prime elements free. The connection of our work with 
the paper [7] is as follows. In [7], a von Neumann regular algebra Qk{E) has been 
attached to every quiver and every field K, in such a way that there is an isomorphism 
V{Qk{E)) = M{E). Here M{E) is a certain conical refinement monoid associated 
with the quiver E, with generators and relations given explicitly from the combinato- 
rial structure of E. It has been shown in [H] that a finitely generated primitive monoid 
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M is isomorphic to a graph monoid M{E) for some quiver E if and only if every free 
prime of M has at most one free lower cover. (Here a lower cover of a prime p is a prime 
q such that q < p and [q,p] = {q,p}-) In particular the primitive monoid M given by 
M = {p, a, b : p = p + a = p + b) cannot be realized by an algebra Qk{E) corresponding 
to a quiver E. The corresponding poset P is depicted below. Observe that the (free) 
prime p has two (free) lower covers, namely a and b. 




Figure 2. The poset P(M) for the monoid M = {p,a,b \ p = p + a = p + b). 

Consequently our construction significantly enlarges the class of monoids known to 
be realizable. Moreover, the algebras Qk{^) have a functorial property with respect to 
certain morphisms between posets (Proposition 12.61) . This is analogous to the functo- 
riality property of the regular algebra of a quiver (see [3, page 234]). It is reasonable 
to expect that a suitable combination of the methods developed in ^ and the methods 
developed in the present paper will lead to a general construction of a von Neumann 
regular ring realizing every finitely generated conical refinement monoid. In this direc- 
tion, it is worth mentioning that the construction of Qk{^) in Definition 12.11 gives an 
algebra Ql{E) associated with a suitable quiver E, where L = K{ti,t2, •••,), in case 
every element in P has at most one lower cover. In particular, for the poset with two 
elements q,p with q < p, we get the Toeplitz algebra Ql{Ei) mentioned at the begin- 
ning of the introduction. Certainly the next step in the realization problem consists of 
realizing all the finitely generated primitive monoids. A monoid M in this class, which 
is not covered by the results in [7j or the results in the present paper, must have both 
regular and free primes, and some free prime of M must have at least two free lower 
covers. For instance, the monoid 

M = {q,p,a,b\q = 2q = q + p,p=p + a = p + b) 

satisfies these properties. 

Although the main construction in the present paper shares some resemblances with 
the one in [7] — both objects have the form AT~^, where A is the path algebra of a 
quiver in [7], and A is an algebra described by generators and relations coming from 
the structure of a poset in the present paper (see Definition 12. II) . and T is a certain set 
of morphisms between finitely generated projective ^-modules — a completely new set 
of techniques has been developed to deal with our construction here. These techniques 
include the fundamental study (in Section [3]) of the conditions for the preservation of 
puUbacks under the functor V(— ), which indeed has dictated the form of the relations 
used in 12.11 to define the algebra A. 



THE REGULAR ALGEBRA OF A POSET 



5 



We now summarize the contents of the paper. In Section [T] we review some basic 
definitions and results on posets, monoids and rings. Section [2] contains the definition 
of the /T- algebra Qk(P) associated to a finite poset P and analyzes the functorial be- 
haviour and algebraic properties of this construction. Moreover, we give a Toeplitz-like 
representation of this algebra. 

Sections [3] and H] contain technical results needed to gain control on the relationship 
between von Neumann regular rings R and their monoids V{R) under natural categorical 
operations such as pullbacks and pushouts. These results are of independent interest, 
and most likely will play a role in future developments of the theory. 

Section [S] develops a generalization of the construction in [?j for a particular class of 
quivers, which will be used in the proof of our main result. This generalized construction 
can be studied in a more general setting, see [8j , but we present here a direct approach 
to the results which are needed in the present paper. 

Finally, Section [6] contains the proof of our main result, which is based upon a re- 
construction technique of a finite poset from the family of its maximal chains. The 
technical tools developed in the previous sections enable us to mimic the mentioned 
reconstruction at the ring level and at the monoid level. 

1. Preliminary definitions 

All rings in this paper will be associative and all monoids will be abelian. A (not 
necessarily unital) ring R is von Neumann regular if for every a & R there is 6 G -R such 
that a = aba. Our basic reference for the theory of von Neumann regular rings is [24]. 

For a (not necessarily unital) ring R, let M^{R) be the directed union of M„(_R) 
(n G N), where the transition maps Mn{R) M„+i(i?) are given by x h-^ (oo)- 
Two idempotents e, / G Moo{R) are equivalent in case there are x G eMoo{R)f and 
y G fMoo{R)e such that xy = e and yx = f. We define V{R) to be the set of equivalence 
classes V(e) of idempotents e in Moo{R) with the operation 

V(e)+V(/):=V((§^)) 

for idempotents e, / G Moo(-R). The classes V(e) are often denoted also by [e]. For 
unital i?, the monoid V(-R) is the monoid of isomorphism classes of finitely generated 
projective left i?-modules, where the operation is induced by direct sum. If / is an ideal 
of a unital ring R, then V(/) can be identified with the monoid of isomorphism classes 
of finitely generated projective left i?-modules P such that P = IP. 

If R is an exchange ring (in particular, if R is von Neumann regular), then V(-R) is a 
conical refinement monoid, see [HI Corollary 1.3]. (This is true even in the non-unital 
case by [3 Proposition 1.5(b)].) 

Let M be a monoid. An order-ideal of M is a nonempty subset / of M such that 
x + yG/iffxG / and y & I, for all x,y E M. In this case, the equivalence relation =i 
defined on M by the rule 

X =j y <^==^ {3u,v E I){x + u = y + v), for all x, y G M 
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is a monoid congruence of M. We put M/I = M/=j and we shall say that M/I is an 
ideal quotient of M. We denote by 

M \ a = {x e M : {3n e Z+)(x < na)} 

the order-ideal generated by an element a G M. Similarly M \ S will denote the 
order-ideal of M generated by a subset 5* of M. 

When M is a conical refinement monoid, the set C{M) of order-ideals of M forms 
a complete distributive lattice, with suprema and infima given by the sum and the 
intersection of order-ideals respectively. 

Let us denote by C{R) the lattice of (two-sided) ideals of R, and by £(M) the lattice 
of order-ideals of M. 

Proposition 1.1. (cf. [TT| Proposition 1.4]) If R is von Neumann regular, then there is 
a lattice isomorphism C{R) —>■ C{V{R)), I ^ V(/) from C{R) onto C{V{R)). Moreover 
V{R/I) ^ V{R)/V{I) for any ideal I of R. 

Say that a subset A of a poset P is a lower subset in case q < p and p E A imply 
q E A. Again the set C{F) of all lower subsets of P forms a complete distributive lattice, 
which is a sublattice of the Boolean lattice 2''". 

If M is a primitive monoid then the set of primes of M, P(M), is a poset with the 
partial order < induced from the algebraic order of M, and we easily get: 

Proposition 1.2. For a primitive monoid M, there is a lattice isomorphism 

C{M) ^ C{F{M)), S ^F{S) =¥{M)r]S. 

For an element p of a poset P, write 

L(p) = L(P,j9) = {q eF : q < p and [q,p] = {q,p}}- 

An element of L(p) is called a lower cover of p. 

For any prime element p in a refinement monoid M, the map 

(pp-. M ^ Z°° , X I— sup G \ np < x) 

is a monoid homomorphism from M to := Z"*" U {oo}, see p!8| Theorem 5.4]. Fur- 
thermore, if M is primitive, then the map 

(1.1) 0: M (Z~)^(*^), x^ {4>p{x) \peF{M)) 

is a monoid embedding as well as an <-embedding, see \18[ Theorem 5.11] or [571 
Corollary 6.14]. 

A monoid M is said to be separative in case, whenever a,b E M and a + a = a + b = 
b + b, then we have a = b. Similarly M is strongly separative in case a + a = a + b 
implies a = b for a,b E M. A ring R is said to be (strongly) separative in case V(-R) is 
(strongly) separative, see |llj for background and various equivalent conditions. Every 
primely generated refinement monoid is separative [181 Theorem 4.5]. In particular every 
primitive monoid is separative. Moreover, a primitive monoid M is strongly separative 
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if and only if all the primes in M are free, see p!8l Theorem 4.5, Corollary 5.9]. Thus, 
the class of monoids that we will realize in this paper (as monoids of projectives over 
regular rings) coincides exactly with the strongly separative primitive monoids. 

2. The algebras Qk{^) 

Recall from the introduction that (finitely generated) primitive monoids M with all 
primes free are determined by the (finite) posets P(M) of their prime elements. The 
construction below has functorial properties with respect to some maps of posets, so it 
is better thought of as a functor from finite posets to i^'-algebras. However we will use 
both notations Qk{M) and Qk{^{M)) interchangeably. 

Definition 2.1. Let M be a finitely generated primitive monoid with all primes free, 
and let P be its finite poset of primes. Fix a field K. For p G P denote Up := | L(P, p)|. 

Let L = K{ti,t2, . . . , ) be an infinite purely transcendental extension of K. Let be 
the semisimple L-algebra generated by a family of orthogonal idempotents {e{p) : p G P} 
with sum 1, and, for each p G P with rip > 0, a family of orthogonal idempotents 
{e{p,q) : q G L(p)} such that e{p)e{p,q) = e{p,q) = e{p,q)e{p). 

For convenience, put e'{p) := e{p) — J2qeL(p) ^(P' l)' "with e'{p) = e{p) in case Up = 0. 
Then we have 

(2.1) Ao := n X n n 

per peP geL(p) 

and we also have an orthogonal decomposition 

(2.2) e(p) = e'(p)+ ^ e(p, g) (p G P). 

9GL(p) 

Let Ai be the L-algebra generated by and a family {ap^g : p G P, g G L(p)}, 
subject to the following relations: 

(2.3) ap,qe{p) = ap,q = {e{p) - e{p, q))ap^q (p G P, g G L(p)), 

(2.4) ap,g'e(p, g) = e(p, g)ap,g/ for g ^ q' . 

(2.5) ap^q'Oip,q = Olp,q(^p,q' (?, ?'eL(p)), 

For each polynomial f{xq) E L[xq : q E L(p)] in commuting variables {xq : g G L(p)} 
and each q' G L(p), write Vq'{f) for the valuation of f{xq), seen as a polynomial in the 
one- variable polynomial ring {L[xg : g 7^ g'])[a^g'], at the ideal generated by Xg/. In other 
words, Vgi{f) is the highest integer n such that x^, divides /. Write 

v{f) = ma.x{vg'{f) : g' G L(p)}. 

Let S(p) be the set of all elements of e{p)Aie{p) given by 
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(2.6) E(p) = : v{f) = 0}. 
Set 

(2.7) E:=US(P). 

pGP 

Let T(P) be the quiver having as vertices the elements of P and having one arrow 
from p to if and only if g G L(p). We assume our posets are endowed with bijective 
maps {1, . . . , Up} — > s^^p^(p) for every p e P such that Up > 0. For convenience, we will 
refer to the enhanced structure labelled poset. 

For p G P with Up > 0, we denote by {p,qi) the image of i G {1, . . . ,np} under 
the given map {1, . . . ,np} — >• s^^p^(p); we also denote hj (jP: L —>■ L the iiT-algebra 
endomorphism determined by the rule cr^(tj) = ti^np-i, and by 

af. {!,..., rip} — >{!,..., Up - 1} 

the surjective non-decreasing map sending j and j + 1 to j, for j < Up, and with 

We consider the X-algebra A obtained by adjoining to Ai a new family of generators 
{Pp,q : P e P, ? e L(p)}, subject to the relations: 

(2.8) XPp,, = /3pX(A) (A G L, g G L(p)), 

(2.9) (^P,qA,qj = (^P,qAj(i)^ (j, ^ ^ {1, • • • , ^p}, J 7^ ^) 

and 

(2.10) e(p, g)/3p,, = = /?p,,e(g) (g G L(p)). 

Next consider the set of homomorphisms of finitely generated projective left A- 
modules Si = {Hp,q : p G P, g G L(p)}, where for q G L(p), the map /ip^q is defined 
as follows: 

(2.11) fip^g-. Ae{p) — > Ae{p) © Ae{q), Hp,g{r) = (rap,^, r/3p,g). 

Finally define the i^-algebra Qk{^) = Qk{M) associated with P (or equivalently, 
with M) as 

(2.12) g^(P) = Qk{M) = ^(E U Ei)-\ 

where the elements in S(p) are seen as left ^-module morphisms Ae{p) Ae{p). The 
algebra Qk(^) is a unital X-algebra, with unit 1 = Z]pgpe(p). □ 
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Let US write explicitly what is the meaning of making the maps in Si invertible in 
terms of generators and relations. It amounts to add to AT,^^ a family of generators 
Pp^q,(yp,q for q G L{p),p G P with the following relations: 

(2.13) _ 

e{p)ap^q = ap^q = ap^q{e{p) - e{p, q)), ap,qap,q = e{p), Oip^qOip,q = e{p) - e{p, q), 

(2.14) e(g)^p_g = ^^^^ = ^p,ge(p, g), '^p,qf3p,q = e(g), f^p,q'Pp,q = e{p, q). 
It is a simple matter to check that the relations above imply the following ones: 

(2.15) e(p, q)ap^q> = ap^q'e{p, q) for q ^ g'; ap^q'Olp^q = oip^qOip^q' (q, q' G Hp)), 

(2.16) P^^^X = a^iX^^^ (A G L, g G Up)). 

(2-17) Pp,qj(^P,qt = io,{l)Pp,q^, (j, ^ G {l, . . . , Up},] ^ £) 

(2.18) = '^p,q,^P,iv {j,ie{l,...,np},j y^i) 

Remark 2.2. Observe that the above relations (Km . (12141) . (IXTHj) . (12161) . (12181) give 
that the i^'-algebra AT.^'^ admits a natural involution x x which is the identity on 
Ylp&(^'ip)^ ^ UpeF Uq&Lip) and sends 4 to ap^q to ap^q, and (3p^q to ^p^^. 

The algebra AT,^^ is analogous to the Leavitt path algebra of [2] (see also [T3]). 

Since QK(M)e(p) = (5K(M)e(p) © (5ii-(Af )e(g) for every q G L(p), there is a unique 
monoid homomorphism ip: M ^ V{Qk{M)) such that '{/'(p) = main result 

can now be stated as follows: 

Theorem 2.3. Let M be a finitely generated primitive monoid such that all primes of 
M are free and let K be a field. Then Qk{M) = Qk{P{M)) is a von Neumann regular 
ring and the natural monoid homomorphism 

i/j: M ^V{Qk{M)) 

is an isomorphism. 

This will be proven in Section [6l 

Remark 2.4. (1) We have considered the structure of a labelled poset in order to 
define relation (12.91) . so that strictly speaking we have defined an algebra Qk{^) 
for each labelled poset P. In order to consider the assignment P i— > Qx(P) as 
a functor, this ingredient is needed. However the properties of Qk(P) do not 
depend on the chosen maps. 



10 



PERE ARA 



(2) In case P is a forest, i.e. P | p := {g G P | g < p} is a chain for any p G P, we 
get that Qk{^) coincides with Ql{E), the regular algebra of E over the field L, 
see Section |5] and [7], where E is the quiver obtained by adding to T(P) a loop 
at each vertex p G P such that Up > 0. For instance the quiver E corresponding 
to the forest P = {q,p}, where q < p, is the quiver Ei of Figure [H The Leavitt 
path algebra of E over the field L, see [2], is precisely the algebra AT,^^ in the 
notation of Definition 12. 1[ 

Example 2.5. We consider our motivating example M = {p,a,b \ p = p + a = p + b), 
see Figure [2l Observe that P := P(M) is the poset {p, a, b} with a < p and b < p, so 
that Up = 2 and = = 0, so that P is not a forest, and the monoid M is not a graph 
monoid ([T?l Theorem 5.1]). We choose the map {1, 2} — > L(p) = {a, b} given by 1 i— a 
and 2 I— >• 6. The regular algebra QxlP) associated with the poset P can be described 
in terms of the regular algebras Qi := Qk{Si) and Q2 := Qk{S2) associated with the 
forests Si and 5*2, where 5*1 and S2 are the chains {a,p} and {b,p} respectively. Since 
this is the main point of the whole construction, we are going to provide some hints on 
the general strategy to prove Theorem 12.31 in this particularly simple case. 

Note that, by Remark 12.4( 2). the algebras Qi and Q2 are isomorphic to the regular 
L-algebra Ql{Ei) attached to the quiver Ei of Figure [H Note that Qi has unit element 
1qi = ^(p) + ^iid has generators ai, ai, Z^^, with 

aiai = e{p) = aiai + PiPi 

and (3if3i = e{a). Moreover, all elements of the form e{p)f{ai), where / G L[z] is a 
polynomial with nonzero constant term, are in S(p) and thus the elements e{p)f{ai) 
are invertible in e{p)Qie{p). Let Ii be the ideal of Qi generated by e(a). It follows 
from the above that Qi/h = L{z), the rational function field in one variable z, where 
z corresponds to the class of ai in Qi/h. Since L{z) = L, we may consider a surjective 
homomorphism tti : Qi ^ L such that 7ri(Q;i) = ti, and 7ri(tj) = ti+i for all i. Note 
that the kernel of tti is Ii. Similarly, we have a surjective homomorphism ^2'- Q2 ^ L, 
with kernel I2 ■= Q2&ip)Q2 sending a2 to t2, ti to ti and ti to tj+i for all i > 1, where 
C(2^a2i I32i 1^2 are canonical generators for Q2- It is a simple exercise to show that there 
is a pullback diagram: 

(2.19) P2 

Q2 ^ L, 

for suitably defined i^-algebra homomorphisms pj: Qk{^) Qi- (The key here is to 
define pi(ap,b) = e{p)ti, and pi{e{p)ti) = e(p)tj+i, pi(e(a)tj) = e{a)ti for all i, and 
similarly with p2, so that the defining relations of Qk{^) are preserved by pi, and 

TTl O pi = 7r2 O p2.) 
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The results in Section [3] guarantee that the functor V sends the pullback diagram 
fl2.19p to a pullback diagram of monoids (see Example I3.3p . and then the results in 
[7] applied to the quiver algebras Qi enable us to conclude that V{Qk(^)) — M, as 
desired. □ 

The universal property of the construction is as follows. Call a morphism of posets 
/ : P — > P' a complete homomorphism in case it is injective and has the property that 
for any p G P such that L(P, p) 7^ we have that / restricts to a bijection from L(P, p) 
onto L(P', /(p)). Observe that this is the same as a complete graph homomorphism 
T(P) —>■ T(P') between the quivers introduced in Definition 12. ![ in the sense of [T3t 
Section 3]. If P and P' are labelled posets, we define a complete homomorphism as a 
complete graph homomorphism / : T(P) — > T(P') respecting the labels. 

The category of non-unital K-algebras has as objects all not necessarily unital K- 
algebras, and as morphisms all the homomorphisms of ii'-algebras. In the next proposi- 
tion, note that the algebras Qk{^) are unital, but the homomorphisms appearing there 
are not unital except in the trivial cases. 

Proposition 2.6. The map P i— > Qk{^) extends to a functor from the category of finite 
labelled posets and complete homomorphisms to the category of non-unital K-algebras. 

Proof. Straightforward. Observe that, for a complete homomorphism / : P ^ P', the 
image of Iqi^^p) is the idempotent Y.p&^Uip))- ^ 

Remark 2.7. Using the functoriality established in Proposition 12.61 one can generalize 
Theorem 12.31 to some infinite posets by taking direct limits, see for instance the proofs 
of [131 Theorem 3.5] and [3, Theorem 4.4]. Note that the class of (labelled) posets that 
can be obtained as a direct limit of a directed system of finite labelled posets, with 
complete homomorphisms as transition maps, includes the class of lower finite posets, 
where a poset P is lower finite in case the subset P | p = {g G P | g < p} is finite, for 
any p & P. A characterization of graph monoids among primitive monoids M such that 
P(M) is lower finite has been obtained in [TU Theorem 5.1]. 

We start analyzing the basic algebraic properties of Qk{^)- We begin with a general 
observation, stating that universal localization commutes with adjoining generators and 
relations to a given algebra. For a field K, the coproduct of two unital ii'-algebras A 
and B will be denoted by A *k see |T5] for the definition and properties of such 
coproducts. 

Proposition 2.8. Let A be a unital K-algebra over a field K , and let be a set of 
morphisms between finitely generated projective A-modules. Let B be another unital 
K-algebra, and let I be an ideal of the coproduct A *k B. Set C = {A*k B)/L Let 
I be the ideal of {AT,~^) *k B generated by the image of I under the canonical map 
A *K B ^ (^E~^) *K B, and let S be the image of S under the natural map A ^ C 
(obtained by composing the natural map A ^ A *k B with the canonical projection 

A*K B ^ C). It follows that there is a natural isomorphism CS = {AE^^ *k B)/L 
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Proof. First we show that AT.-'^ *k B = {A*k B)I:-^ (over A *k B), where S is the 
image of S under the map A —>■ A *k B. This follows from the easily proved fact 
that both algebras satisfy an obvious universal condition with respect to i^-algebra 
homomorphisms tpi: A —>■ S and tp2'- B S, with ipi being S-inverting. 

Let I be the ideal of {A *k B)T,~^ generated by the image of I. By [211 Proposition 
4.3], we have {(A*kB)Ti^^)/ I = CS and thus combining with the above isomorphism 
we get 

CE"' ^ {{A*kB)^-')/I= *kB)/7, 
as desired. □ 

Lemma 2.9. For p G P, g G L(p) and f G ^{p) we have 

(2.20) eip,q)f-' = (/^)-%e(p,g) = e(p, g)(/^)-%, 
and 

(2.21) a,J-' = f-'a,,, + r\Q~'gwe{p, q), 

where w is a monomial in {ap^g> \ q' ^ q}, and /q G L[ap^qi '■ q' ^ q] ^ ^(p); ^'^^ 
g G L[ap^q']- 

Proof. Write 

f = fo + ap,qfi + ■■■ + a^Jm, 

where fs G L[apgi : q' ^ q\. Then e{p,q)f = foe{p,q) by relations (12. 3p and (12. 4p . Now 
write 

/o = wfQ 

with w a monomial in {a^^g/ : 7^ and /q G S(p) fl : Q'' 7^ f/]. Then we get 

that /o is left invertible in e(p)Q/^(P)e(p), because {fo)~^wfQ = e{p). Thus 

e{p,q)f'^ = UoY^we{p,q), 

as desired. Also {fQ)~^we(j),q) = e(p, g)(/o)~^w because of (12.41) and (I2.15p . 
Now, observe that, since ap^qfi = fiClp^q for all we have 

ttp.g/ - /«p,<? = (/l + «p,g/2 + ■ ■ ■ + a'^^q^ fm)e{p, q) 

so that, multiplying this relation on the left and on the right by /^^ and using (I2.20p . 
we get equation (I2.2ip with g = —fi — C(p^qf2 — ■ ■ ■ — a^~^fm- □ 

Observe that Proposition 12.81 says that Qx(P) can be obtained as follows. First 
consider the commutative L-algebra 



^2 = JJe(p)L[ap,g : q G L(p)]S(p) 



-1 
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then we adjoin to A2 the family of orthogonal idempotents {e{p,q) : q G L{p),p G P}, 
with e{p,q)e{p) = e{p,q) = e{p)e{p,q), and elements {ap^g : p G P, g G L(p)}, and 
impose relations (12.31) . (12. 4p and (12.131) . to obtain a new algebra ^3. Note that 

A3 = Yleip)A3eip). 

Finally the algebra Qk(P) is obtained by adjoining to ^3 generators Pp,q,Pp^q for q G 
L{p), subject to relations (ESD, (EHl), (12^01) and (127[H . 

Lemma 2.10. H^zi/i t/ie above notation we have 

(1) e{p)A3(3p,g C E/es(p^E^=o/'^<A5^■ 

(2) ^p,^^3e(p)C^-„L/3,,,a;,^. 

(3) ^p,,^3/9p,,CLe(g). 

(4) /3p,g^3/3p,,' = /or g ^ g'. 

Proo/. (1) Write T(p_g) := I]/gE(p) Zli^o f~^(^l,qPp,qL- I* suffices to check that ap^qiT(^p,q) C 
T(p ,j) and e{p,q')T(j,^g) C T(p ,j) and ap^q'T(^p^q) C T(p^q). The first relation follows from 
(12.91) . The containment 

00 00 
e{p,q')C^al,qPp,qL) C ^ a^^^/^p^^L 

1=0 i=0 

follows from (12.31) . (12.41) and (12.101) . It follows from this containment and from (I2.20p 

that, to show that e{p,q')T{.p^q) C T(p^g), it suffices to check that 

where tZJ is a monomial in (g" G L(p)). Observe that relation (12. 9p implies that 

^p,qePp,qj = Pp,gj'^aj{e) ^ 7^ ^' ^^"^ ^^^^ ^p,<]Pp,<] = 0' ^c have therefore shown that 
e{p,q')T(^p q^ C T(p^g). Now it follows from (12.211) and the above that ap^qiT(^p q^ C T(p ,j), 
completing the proof of (1). 

(2) This follows by "conjugating" the above relations and the following identity, for 
/ G S(p), which comes from fl2:20|) and fl216|) . (12X71) . fl218ll : 

\qj~' = \q,e{p.qi)r' = \q^{fo)-'we{p,q,) = (a^(/^)(t.^(,)))-i«;(t-^,p^p,^^,, 

where w is a monomial in {oip^q^ : £ 7^ j}, and /q G -^^[ap,g^ : £ 7^ j] fl ^(p), and 
'^'^ifo)i^a-j(i)) G L is the polynomial obtained by applying cr^ to all the coefficients of /q 
and replacing ap^g^ with to-.(^), for i ^ j. 

(3) and (4) follow from (2) and relations flCTj) . (12:91) . □ 

Let m = • • • z^*" be a commutative monomial in zf, . . . , z^, so that G Z. Assume 
that p G P and that L(p) = {gi, . . . , g/j}. Then we denote by m(ap^g^, . . . , dp^q,.) the 
element of (^/^(P) given by formally substituting z"* by Op^g, if Oj > 0, by (ap.qj""' 
if < and by e(p) if a, = 0. We say that m(ap^qj, . . . , ap^g^.) is a monomial in 
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Q!p_q^, . . . , ttp.gfe, Op^g^, . . . ,ap^q^. Obscrve that it does not depend on the way we order 
the elements gi, . . . , g^. 

Let T := T(P) be the quiver associated to the poset P, see Definition 12 .![ A path in 
T(P) is a sequence (pi, . . . ,pu) of elements in P such that p^+i G L(pj) for all i. 

Lemma 2.11. Every element in Qx{P) can be written as a finite sum of elements of 
the form: 

■3 a™" '3 ■■■l3 ci^''+'' 

^Pu + l ,Pu Pu+\ ,Pu'~^Pu + 2 ,Pu+l '~^Pu + v + l,Pu + v ^Pu+v + 1 ,Pu + v 1 

with fi e E(pi) fori = 1, . . . ,u, pi+i e L{pi) for all i = 1, . . . ,u-l andpu+i G L{pu+i+i) 
for alii = 1, . . . ,v . Moreover m{ap^^q^, . . . , is a monomial in . . . , ttp^.g^, 

. . . , ap„,g,, where L(p„) = {gi, . . . , g^}- We have 

(2.22) g/^(P)= Qi.(F)(,„,,), 

{7l.72)GT2:r{7i)=r{72) 

where (5ii'(P)(7i,72) t/ie L-vector space generated by all terms (*) with 71 = (pi, . . . 
and 72 = {pu+v+i, ■ ■ ■,Pu)- 

Remark 2.12. Observe that if we have finitely many elements in (5a-(IP)(7i,72); we can 
express them as a finite sum of terms of the form (*) where the sequence (/i, . . . , fu-i) 
is the same in all the terms. This can be done by taking common denominators, starting 
with the corresponding polynomials in and then using relations fl2.9p to re- write 

all the terms with a common /i. Now take common denominators for the polynomials 
from E(p2) appearing in the new terms, and re- write again. After u — 1 steps all the 
terms have the same sequence (/i, . . . , fu-i)- We will refer to this process as "taking 
common denominators" . 

Proof of Lemma \2JJ1 The fact that Qk(P) = Z](7i,72)er2:r(7i)=r(72) Q^(^)(7i,72) follows 
from Lemma [2. 101 (Observe that the idempotents e{p, q) can be replaced with Pp,gPp^g-) 
We have to prove that this is a direct sum. First we claim that the set Qk{^){p,p) of 
L-linear combinations of terms of the form m(ap^g^, . . . , ap^gjf~^, where / G and 
m is a monomial in a^^g^, . . . ,ap,gj., has trivial intersection with the ideal J of Qk(^) 
generated by e(gi), . . . ,e{qk)- Indeed the canonical projection Qk{^) Qk(^)I J in- 
duces an isomorphism (e(p) + J){Qk(^) / J){,c{j)) + J) = e{j))L{zi, . . . , Zk). The field 
L(zi, . . . , 2;^.) is the directed union of the sets Lf oi elements of the form (^^^^ Ajtrij)/"^, 
where Aj G L, irij are (commutative) monomials m. zf^ . . . ^z^ and / G . . . , z^] with 
f (/) = 0. The L-linear map e(p)L(zi, . . . , z^) — »• e{p)QK{^)e.{p) given by 

^iS^p,q\^ • • • ; ^p,qk ) • • • ) ^p,qk) 

is well-defined due to the relations (12. 5p and cXp^q^ap^g. = e{p) for all i. This map provides 
a set theoretical section of the projection e(p)(5ii-(P)e(p) — >• L{zi, . . . ,Zk)- This shows 
our claim. 
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Given a nonzero element x in Qx(P)(^^y), with 7, 7' G T{A) and r(7) = r(7'), written 
as a finite sum of elements of the form (*), we can take common denominators (Remark 
I2.12P and assume that every summand of the form (*) has exactly the same sequence 
(/i, . . . , fu-i)- Let Ml be the highest power of a^j^pj appearing in x, that is, such that 
<]p2fi^ + 0- Then 

where 72 = (^2, • • • -.Vu)- Proceeding in this way we see that there is 
and 

^2 "p„+„+i,p„+„ i,p„+„ "p„+i,pnA^P«+i>Pu 

such that 2:1x22 e Qe'(P){p„,p„) \ {0}. 

Consider the following partial order on the set of pairs F := {(7,7') € : r(7) = 
r(7')}: say that (71, 71) ^ (72, 72) iff 72 = 7i73 and 72 = 7^73 for some paths 73, 73 in T. 
In order to show that the sum in (12.221) is a direct sum, suppose that Yl!i=i ^(71,7-) — 0' 
with (7i,7,') distinct elements of V and a;(-y.^y) G QK(^)('^^,-y'^ \ {0} for all i. We can 
assume that (71, 7i) is maximal with respect to ^ (amongst the pairs (7j,70). 

Set p = r(7i) = ^"(71). Let 2:1 and 2:2 be the elements of Qk{^) corresponding to 
a;(^j_y), constructed above, so that ziX(^-^^y)22 £ Qk{^){p,p) \ {0}. Observe that, by 
maximality of (71,71), we have that ziQK{P)(yi,Y-)Z2 = unless (7i,7j') ^ (71,71). We 
conclude that 

s 

^2;iQx(P)(7„702;2 C J, 

i=2 

where J is the ideal of Qx(P) generated by e(gi), . . . , e(gfc), with L{p) = {qi, . . . , g^}. 
We get 

s 

^ ziX(^^^^r)Z2 = - ^ ziX(^,,y)Z2 e Qx(P)(p,p) n J = 0, 

i=2 

which is a contradiction. □ 

The method of proof of the above proposition gives the following nice technical lemma, 
which will be used to prove injectivity of some maps defined from Qk^') to other K- 
algebras. For x G (5a'(P), write x = X]^(7i,72) r(7i)=r(72) ^-^(^)(7i.72)' Lemma 
12.111 Then the support of x is the set of pairs (71,72) such that x^^^^^^^) 7^ 0. 

Lemma 2.13. Assume that x is a nonzero element in Qk{M{F)) . Then there exist 
p G P and 21,2:2 G Qk{F) such that Z1XZ2 has the trivial pair of paths {p,p) in the 
support, and all the other elements in the support of Zixz2 are of the form (71,72), 
where 71 and 72 are paths in T starting in p and ending in a common vertex. 

Proof. Consider the partial order ^ of the proof of Proposition 12.111 on the support of 
X. Let (71,72) be a maximal element of the support of x with respect to this partial 
order, and set p = 'r(7i) = r(72). Let 2:1 and 2:2 be the elements of Qk(^) corresponding 
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to a;(^^^^2), constructed as in the proof of Lemma I2.11[ Then Zixz2 has the desired 
properties. □ 

In order to show the coherence of our construction (in particular to show that e{p) 7^ 
for every p G P), we will introduce a canonical faithful representation of the algebras 
Qk{^)- Observe that for the simple case where P = {po,pi} with po < pi our repre- 
sentation of Qx(P) is basically the canonical representation as Toeplitz operators on 
L[z]. 

For a lower subset A of P, we will consider the idempotent e{A) = J2qeA ^i^) ^ Qx(P)- 

Theorem 2.14. The algebra Qk{^) o-cts faithfully as K-linear maps on a L-vector 
space 

V(F) = ^V^{p), 

pGP 

where e{p) is the identity on V{p) and on V{q) for q ^ p. If A is a lower subset o/P 
then we have a canonical isomorphism ipA - Qk{A) — > e(A)Qj^(P)e(y4), and V{A) = 
©peAMp(p)- Moreover {v)iPa{x) = {v)x for all x G Qk{A) and all v G ^(^4). 

Proof. We will define a right action of Qk{M) as if-linear endomorphisms on a L-vector 
space. 

We proceed to build the L-vector spaces by induction. Set P° := Min(P), the set of 
minimal elements of P. If P°, . . . ,P have been defined, set = Min(P \ U^^qF^). 
Obviously P = U^^qF for some r, and L{p) C U^^qF^ for p G Note that the sets 

Uj=oJP"' lower subsets of P. 

For p E , set V (p) = L. The action of e{p)QK(F^)e{p) = L on V{p) = L is given 
by multiplication. 

Now assume that the L-vector spaces V{p) have been constructed for all p G P-', 
< j < and that a representation Tj: Qx(U*=qP-^) — > ®pe&_gPiV{p) satisfying the 
required conditions has been defined. Let p G P*^^ and write L(p) = {gi, . . . , g^}. 
Observe that V{qj) has been defined. Now put 

k 

V{p) = ^V{q,)®LL„ 

j=0 

where Lj := L{zi, . . . , ^j-i, -Zj+i, • • • , Now the action of ap^q,, on V{qj) ®l Lj is 

given by multiplication by Z£, that is 

{vj (g) \j)Ti+i(ap^gJ = Vj (g) XjZi 

for Vj G V(qj) and A-,- G Lj. The action of Op^g^, on V{qj) Lj, with j 7^ i, is given by 

{vj ® \j)Ti+i{ap,gJ = Vj ® XjZ-\ 

The action of ap^q^ on V{qe) (g L^ is given as follows: 

{ve ® (/o + fiZi + --- + fv{zey))T,+i{ap,J = v^ ® {f, + ■ ■ ■ + /.(^^)""'), 
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where fb G L{zi, . . ., zg^i, ze+i, . . . ,Zk). Write Kj = L{zi, . . . , zj-i, zj+i, . . .,Zk). Note 
that e{p,qj) = e{p) — ap^g.Up^q. projects V{p) onto V{qj) C?>l Kj. Thus define rj+i(/5p^gj 
as on (©ggui+ipi^(q'))(l — €.{p,qj)), and as the isomorphism from V{qj) Kj onto 
V{qj) given by the composition 

(2.23) V{qj)^LL{zi,...,Zj-i,Zj+i,...,Zk) V{qj)(g)LL — ^ V{qj), 

where is the isomorphism given by {zi)a^ = t^.(^£^ and {tu)(J^ = tu+k-i- The action of 
Pp ij^ is now determined by the rules fl2.14p . 

It is straightforward to show that Xj+i preserves the defining relations for the algebra 
I (see Definition 12JJ). We have to check that rj+i(/) is an invertible endomorphism 
of V{p) for each / G S(p). Let us fix j with 1 < j < fc, and write 

/ = /o(ap,g) + oip,qJi{ap,q) H h (ap,g,)"/«(ap,g), 

where G L[zi, . . . , ^j-i, -Zj+i, • • • , 2;^]. Let g ^ g denote the involution on Kj which is 
the identity on L, and sends zi to 2;^^ for i ^ j. Let (j)j G Endi^-^. (Lj) denote the map 
defined by 

(/o + fizj + ■■■ + f.z])(f)^ = /i + ■ ■ ■ + /.;2r\ 
for fb G Kj. Then rj+i(/) acts on V^(gj) ®l Lj by 

(^^, ® A,)r,+i(/) = V, ® [A,7o + (A,7i)0, + ■ ■ ■ + (AJJ0,"]. 

Since /g + fiZj + ■ ■ ■ + f^Zj' G Kj[zj] has constant term /q 7^ (because / G S(p)), it 
is invertible in Let 

00 

0=0 

be the inverse of /g + f^Zj + ■ — h fu^j- Then it is readily seen that Yl^=o9a<t'°j defines 
an endomorphism on V{qj) ®l Lj which is the inverse of the restriction of rj+i(/) to 
V{qj) ®L Lj. This shows that rj_|_i(/) is an invertible endomorphism of V{p), as thus 
we obtain a representation Tj+i : Qx(U*iQP-') — Endx(©„pu'+ipj^(p))- This completes 

-' j=0 

the induction step. 

In this way, we obtain a representation r = rp: Qi^(P) ^ Endx(^(IP))- Observe 
that, if A is a lower subset of P, then V{A) = ©pgyiVp(p) and ta{x) = tp{'iPa{x))\v{A}, 
where ipA - Qk{A) e(y4)Q^(P)e(A) is the canonical map. 

Now we are going to show that the representation r is faithful. Assume that x is a 
nonzero element of Qk{^)- By Lemma [2.131 there are Zi,Z2 in Qk{^) such that Z1XZ2 
has a nonzero coefficient in Qk{^){p.p) for some p G P, and all other nonzero coefficients 
of 2:1X^2 belong to ^ (5x(P)(7i,72), where in the above sum (71, 72) ranges on all pairs of 
non-trivial paths starting in p and ending in a common vertex. There are /i, /2 G S(p) 
such that fi{zixz2)f2 can be written as yi + 1/2 with yi = Ajtrij G Qic (P) \ {0} 
and y2 = EIlLi T.w=o^p,qA,quyuw for some G Qk{^). 
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It is enough to show that T{fiZixZ2f2) 7^ 0. Take a natural number such that 
is bigger than Mi and such that N — ni{l) > for alH, where is the exponent of 
Zi in the monomial xni{z). For a nonzero v G V{qi), we consider the element v ^ z^ in 
V{<li) ®L Li, and we compute 

s 

{V ® Z^)T{fiZiXZ2f2) = {V® Z^)T{yi) + {v ^ Z^My2) = V ® ^ 0" 

1=1 

This shows that r is faithful. 

If A is a lower subset of P, then the map ipA '■ Qk{A) G{A)QK(f')e{A) is surjective 
by Lemma [2 .111 Since ta{x) = Tp('?/'yi(x))|y(A) for x G Qk{A), and ta is faithful, we 
conclude that ipA is injective, and thus tpA is an isomorphism. □ 

The distributive lattice £(P) of lower subsets of P, which agrees with the lattice C{M) 
of order-ideals of M = M(P), can be seen now as a sublattice of C{Qk{^))- 

Proposition 2.15. Let M be a finitely generated primitive monoid such that all primes 
of M are free. Let A G £(P(M)) be a lower subset o/P(M) and consider the idempotent 
e{A) = J2qeA^il) ^ Qk(^)- Then the following properties hold: 

(1) Let I{A) be the ideal of Qk{^) generated by e{A). Then 

I{A) = Qk(P)(,„,.). 

(71 >72 ) : f (71 ) =^ (72 ) e>i 

(2) The assignment 

A ^ I{A) 

defines an injective lattice homomorphism from C(F) into C{Qk{^)) ■ 

Proof. (1) This is clear from Lemma [2.1 1[ 

(2) It is clear from (1) that the map £(P) jC{Qk(P)) is injective. Observe that 

where Qa = ®^,,,,,^er^..ri,,)=rM=a Qi^(P)(7i,72)- It follows that /(A) + = I{AUB) 
and I (A) fl I{B) = I {A fl B). Thus the above map is a lattice homomorphism. □ 

Remark 2.16. It follows from Theorem 12.31 and Propositions 11.11 and 11.21 that the map 
£(P) C{Qk{^)) of Corollary 12.15( 2) is indeed a lattice isomorphism. 

Remark 2.17. If A is a lower subset of P, then Qk{M{F))/ I{A) is not in general 
isomorphic with Qpc{M{F \ A)). However the structure of Qk{M{F))/ I{A) is clear 
from the presentation given in Definition 12.11 Indeed the generators and relations for 
Qk{M(F))/I{A) are the same as inOfor all the primes p G F\A such that L{p)nA = 0, 
and if p G P \ v4 and L(p) fl A 7^ 0, then one has to add additional relations e(p, q) = 
Pp,q = for g G L(p) n A. Of course we can omit in the presentation all idempotents 
e(p) with p & A, because these idempotents are in Qk{M (¥))/! (A). 
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3. Fullbacks 



In this section we develop part of the machinery used in the proof of our main result, 
concerning pullbacks of von Neumann regular rings. It is important to have in mind 
that, although a puUback of regular rings is always regular, the corresponding diagram 
at the level of monoids of f.g. projectives might not be a pullback in the category of 
monoids. We give necessary and sufficient conditions in order for this property to hold 
in i^-theoretic terms. 

Proposition 3.1. Let Qi and Q2 be two von Neumann regular (resp. exchange) rings 
and let Tii: Qi ^ R he surjective homomorphisms. Consider the pullback 



P 



pi 



P2 



Q2 



Qi 



R 



in the category of rings. Then R and P are von Neumann regular (resp. exchange) 
rings. If Qi and Q2 are (strongly) separative then R and P are (strongly) separative 
too. 

Proof. Since Qi is a von Neumann regular (resp. exchange) ring and tti is surjective, R 
is von Neumann regular (resp. exchange) ([211 Lemma 1.3], pOl Proposition 1.4]). Let 
li < Qi be the kernel of vTj, i = 1, 2. We have a commutative diagram with exact rows 











P 



pi 



P2 



Q2 



Qi 



71"! 



R 











Assume that Qi and Q2 are von Neumann regular. Then I2 and Qi are von Neumann 
regular, and it follows from [2ll Lemma 1.3] that P is also von Neumann regular. If 
Qi and Q2 are exchange rings then I2 and Qi are also exchange rings (see [5l Theorem 
2.2]), and idempotents of Qi can be lifted to idempotents of P, because, being Q2 sua 
exchange ring, idempotents in R can be lifted to idempotents in Q2. It follows from [5l 
Theorem 2.2] that P is an exchange ring. 

If Qi and Q2 are (strongly) separative then R is (strongly) separative because it is 
a factor ring of a (strongly) separative exchange ring. Also fHX Theorem 4.5] ( PTl 
Theorem 5.2]) shows that P is (strongly) separative. □ 

Let Qi,...,Qk be rings, and let Hi: Qi ^ R he surjective homomorphisms. Let 
Pi'. P ^ Qihe the limit (pullback) of the morphisms iTi: Qi ^ R. We have k index maps 
di : Ki{R) Kfii^Ii) for i = 1, . . . , A;, where is the kernel of vTj. If e = (ei, . . . , e^) is an 
idempotent in P, then we get corresponding maps di: Ki{7!-i{ei)R7!'i{ei)) — > Ko^CiliCi). 
These maps fit into an exact sequence 



Ki^eiQiCi) 



Ki{7ri{ei)R7ri{ei)) 



Ko{eiIiei) 



Ko{eiQiei). 
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We are now ready to state the main result of this section. Note that the i^-theoretic 
part of the resuh below might be considered as a nonstable version of [23 Theorem 3.3]. 

Theorem 3.2. Let Qi, ■ ■ ■ ,Qk be (strongly) separative von Neumann regular (resp. 
exchange) rings, and let TCi: Qi R be surjective homomorphisms. Let pi: P ^ Qi be 
the limit (pullback) of the morphisms iTi: Qi —>■ R. Then P is a (strongly) separative 
von Neumann regular (resp. exchange) ring, and the maps V{pi): V{P) ^iQi) o^^e 
the limit of the family of maps V{iTi): V{Qi) V(-R) in the category of monoids if and 
only if for each idempotent e = (ci, . . . , Cfc) in P, we have that for every i = 1, . . . , k, 

(3.1) Ki{7ii{ei)Rni{ei)) = i7ii)^{Ki{eiQiei)) + {[~]i'n-j)*iKi{ejQjej))). 

It is enough to check the above condition for some generator e = {ci, . . . ,ek) of each 
finitely generated trace ideal of P. 

Proof. The first part follows easily by induction from Proposition 13. 1[ 

Assume now that Qi, . . . ,Qk are just exchange rings. (The separativity will be 
used later in the proof.) Let Ti: M —>■ V{Qi) be the limit of the family of maps 
V(7rj) : V{Qi) — * V(-R) in the category of monoids. Recall that 

M = {(xi, . . . , x„) G l[V{Q,) : V{7r,){x,) = V{7r,){x,), for all z, j}. 

Obviously we have a unique monoid homomorphism p: V{P) —>■ M such that Tj o p = 
V{pi) for all i. We show that the map p is always surjective. (We don't need the 
extra condition in the statement to prove this. Indeed, by the results in [29l §2], the 
surjectivity holds even without the hypothesis that the rings Qi are exchange rings.) 
Let P' be the limit of the family of maps Hi: Qi ^ R, for 1 < i < k — 1, and let M' 
be the limit of the family V(7ri): V{Qi) ^ V{R), 1 < i < k - 1. Let p': V(P') M' 
be the canonical map. Assume that ([ei], [62], . . . , [e^]) is an element in M, with Cj G 
ldem{Mn{Qi)) for some n > 1. By induction, there is / G Mm(P'), for some m > n 
such that 

p'([/]) = ([ei],...,[e._i])GM'. 

Replacing each with Cj © Om-n,, we can assume that all Ci G MmiQi) for all i. 
Observe that 

7rfc(efc) ~ 7ri(/i) = ■ ■ • = Tik-iUk-i), 

where / = (/i, . . . , fk-i). By [5l Lemma 3.1(a)], there exists an idempotent q in Mm{Qk) 
such that q ^ Ck — e'/^ for some idempotent G ekMm{Ik)Gk, and 7!'k{q) = vri(/i). 
Consider the idempotent 

e = (/i © 0, . . . , © 0, g © e'fc) G JJ M2UQi)- 

Then 7ri(/i © 0) = ■ ■ ■ = iik-iUk-i © 0) = 7rfc(g © e'^.) so that e G M2m{P) and clearly 
p([e]) = ([ei], . . . , [cfc]), showing that p is surjective. 
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Assume first that the maps V(pi) : V(P) ^iQi) are the hmit of the family of 
maps V(7rj): V{Qi) V(-R) in the category of monoids, and let us show fl3.ip . This 
implication does not use separativity. 

Assume that [u] G Ki{R), with u G GLn{R) for some n > 1. Then 5i(['u]) = 
[1 — yx] — [1 — xy], where x,y & M„((5i) and x = xyx, y = yxy, and 7ri{x) = u. (Such 
a hfting of u exists by [5], Lemma 2.1].) Put ei = yx and e'l = xy. Then we have 
7ri(ei) = TTiie'i) = In- Consider the idempotents (ei, 1„, . . . , 1„) and {e[, 1„, . . . , 1„) in 
Mn{P), where 1„ is the identity matrix of size n x n. Clearly 

p([(ei, 1„, . . . , 1„)]) = p{[{e[, 1„, . . . , 1„)]) G M . 

Since p is an isomorphism, we get (ei, 1„, . . . , 1„) ~ {e[, 1„, . . . , 1„) in Mn{P). We get 
elements 

(yi, Z2, • • • , 2fc) e (ei, 1„, . . . , l„)P(e'i, 1„, . . . , 1„) 

and 

(xi, t2, . . . , tk) G (e;^, 1„, . . . , l„)P(ei, 1 

n; • • • ) In) 

such that 

(l/i! 2:2, ... , ^fc)(a;i, t2, . . . , tk) = (ei, 1„, . . . , 1„) 

and 

(xi,t2, • • • ,tk){yi,Z2, ...,Zk) = (e'l, 1„, . . . , 1„). 
So we get that ti G GLniQi) and 7ri(xi) = vrj(tj) for all i > 2, so that 

[7ri(xi)] G {^^{n^).{K^{Qi)). 

Furthermore 

ai([7ri(xi)]) = [1 - yixi] - [1 - xiyi] = [1 - ei] - [1 - e'l] = 9i(M). 

By exactness of the i^-theory sequence, we get that \u\ — [7ri(xi)] G (7ri)*(_ft'i(Qi)), so 
that \u\ G (7ri),(ii'i(Qi)) + [\i^^{^^i\{^\{Q^))■ This shows that 

i^i(P) = (7ri)*(iri(Qi)) + fl(7r,),(Ki(Q,)). 

If e = (ei, . . . , efc) is an idempotent in P then the maps pi \ : ePe — > tiQiti give the 
limit of the family of maps 7rj| : tiQiti — 7rj(ej)P7rj(ej), and the maps V(pj|) : V(ePe) — ^> 
VitiQiti) give the limit of the family V(7rj|): VitiQiti) — V(7rj(ej)P7rj(ej)) in the cate- 
gory of monoids. (Observe that, if e is an idempotent in a general ring T, then we can 
identify V(eTe) with the order-ideal V(TeT) of V(T) consisting of classes \g\ G V(P) 
such that g G Moo(TeT); see P, proof of Lemma 7.3].) By the above argument, we get 

dSH). 

Now assume that (13.11) holds for every idempotent e = (ei, . . . ,efc) in P and every 
index i. Assume that Qi, . . . ,Qk are separative exchange rings. Since p: V(P) M 
is always surjective, we only have to show that it is injective. Let (ei,...,eA;) and 
(e'l, ... , e'k) be idempotents in Mn{P) for some n > 1 such that e^ ~ e[ in M^iQi) for all 
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i. By using standard arguments, and passing to matrices of bigger size, we can assume 
that Cfc = UfcC^M^^, where G E„i{Qk), the group of elementary matrices of size mx m 
for some m > n, see [34 l 1.2.1, 2.1.3]. Now since all elementary matrices lift, there is 
Ui G EjniQi) such that 7rj('Uj) = TTk{uk), so that u := (tii, . . . ,Uk-i,Uk) G GLm{P) and 
u{e[, . . . , e'^)u~^ = (e'/, . . . , el_^, Ck), so we can assume that = e^. 

Thus assume we have two idempotents (ei, . . . , Ck-i, Ck) and (e^, . . . , e'f^_^, e^) in Mn{P) 
such that Cj ~ e[ in M„(Qi) for i = 1, . . . , k — 1. We have 7rj(ej) = vrfc(efc) = T!'j{e'j) 
for all Replacing each ring T in the diagram with Mn{T), we can assume that 
n = 1. (The validity of (13. ip for idempotents in Mn{P) is indeed justified by the 
last sentence in the statement: the trace ideal of P generated by an idempotent E in 
Mn{P) is generated by a single idempotent of P, see the last paragraph in the proof.) 
By using induction, we can write {ei, . . . ,ek-i) = xy and {e[, . . . , e'i^_-^^) = yx with 
X G (ei, . . . , ek-i)P'{e[, e'^^J and ye {e[, . . . , e'^_{)P'{ei, Ck-i), where P' is the 
limit of the family of maps 7Ci: Qi ^ R, 1 < i < k — 1. We have 

7ri(a;i)7ri(?/i) = 7ri(ei) = Tri{e[) = ni{yi)iTi{xi) , 

so that vri(xi) = 7rj(xj) G G'Li(7ri(ei)i?7ri(ei)), for 1 < i < A; — 1, and Tiiiyi) = 7ri(xi)^"'^. 
Take Zi,ti G CiQiCi, 1 < i < k — 1, such that Zi = ZitiZi and = tjZjtj, with T^i{zi) = 
Hii^Xi), so that 7ii{ti) = 7ii{yi). Set z = {zi, . . . , Zk-i) and t = (ti, . . . and note 

that z, t G fP'f, where / = (ei, . . . , Ck-i). Put /' = (e'^, . . . , e'^^ J G P'. Write h := 
and h' := t^;. Then Zi, h' G /-P'/ and 

(/,efc) = (/i,efc) + (/-/i,0) 

with f ~ h E other hand, 

(/', efc) = {yhx, Ck) + (/' - yhx, 0), 

and clearly (/ — h,Q) ~ (/' — yhx^ 0) in P, so it suffices to check that (Zi, e^) ~ (y/ix, e^) 
in P. Let vr': P' ^ Rhe the canonical map. Since ^'{yz) = Tx'{tx) = 7[k{ek), we get 

{yhx,ek) = {yz,ek){h',ek){tx,ek) 

so that {yhx, Ck) ~ (/i', Ck) in P. 

Therefore we only have to show that (/i, Ck) ~ (/i', Cfc) in P. By applying our hypoth- 
esis (with the idempotent {h,ek)), we can write [vr'(2;)] = a + (3 in Ki{n'{h)Rn'{h)), 

where a G {'Kk)*{Ki{ekQkek)) and /5 G ni=/(^i)*(-^i(^i'5i^i))- 

By |I2], we can choose v in GLi{ekQk^k) such that (7rfc)*([i;]) = a, so that [n'{z)7!'k{v)~^] = 
(3. Since 9j(/9) = for 1 < z < A; — 1, it follows from [211 Theorem 2.4] that there exists 
a unit u G GLi{hP'h) such that 7r'(n) = 7r'(2;)7rfe(f )~^, so that {u~^z,v) G P and 

{u~^z,v){h' ,ek){tu,v~'^) = {u^^zh'tu^vCkV'^) = {u~^hu,ek) = {h,ek) 

and 

{tu,v~^){h,ek){u'^z,v) = {h',ek) 
and we get that {h', e^) ~ {h, Ck) in P, as desired. 
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The last sentence in the statement of the theorem follows from Morita invariance of 
Ki. Observe that, being P an exchange ring, the finitely generated trace ideals of P 
are the ideals generated by finitely many idempotents (cf. [9l page 377]) and so, by [121 
Lemma 2.1], they are the ideals generated by a single idempotent. □ 

Example 3.3. To illustrate Theorem 13.21 in the context of our construction, we check 
that the conditions in the theorem are satisfied for the pullback diagram fl2.19p in 
Example 12.51 We may assume that (61,62) = (1qi, 1q2)- We have that {t^i)^.{Ki{Qi)) = 
{K{t2,h,...,))[ti]^t,) and {7r2UK,{Q2)) = {K{ti,h, . . . ,))[t2]it,), so that 

K,{L) = Lx = (7ri),(iri(Qi)) + (7r2).(/^i(Q2)), 

as desired. Since Qi and Q2 are strongly separative von Neumann regular rings (see [3 
4.3]), we conclude from Theorem 13.21 that Qk{^) is a strongly separative von Neumann 
regular ring and that V{Qk{^)) — {p, a, b \ p = p + a = p + b) (cf. Proposition 14. 6p . 

4. PUSHOUTS 

In this section we discuss some constructions of monoids and rings associated to a 
certain class of pushouts of monoids. The section also includes some needed computation 
on puUbacks (Proposition 14. 6p . We refer the reader to [221 Chapter 8] for the general 
theory of free products with amalgams of semigroups. 

Lemma 4.1. Let M and N be two conical monoids. Let I be an order-ideal of M which 
is isomorphic with an order-ideal of N, through an isomorphism ^9: / — > </?(/) < N. Let 
P be the monoid M x N/ ~ where ~ is the congruence on M x N generated by all pairs 
{{s, 0), (0, (p{s))) for s E I. Then we have a pushout diagram 

I > M 



N P 

where ti: M ^ P is the map Li{x) = [(x, 0)] and L2: N ^ P is the map t2{y) = [(0,1/)]- 
The maps Li and L2 are injective and I' := = L2{f{I)) is an order-ideal of P such 
that PjV = M/I X N/ip{I). Moreover, if there exist injective monoid homomorphisms 
61: M ^ Q and 62'- N —>■ Q into a conical refinement monoid Q such that 6i\i = 62 o 
and ei{M) n e2{N) = 9i{I) = e2{^{I)), and ei{M) and e2{N) are order-ideals of Q, 
then there is an embedding l: P ^ Q such that 9i = lo a for i = 1,2. 

Proof. It is clear that the diagram is a pushout diagram. We will show that the map Li 
is injective. The proof for L2 is similar. If (si, 0) ~ (s2, 0), then there are sequences x,, i/i, 
with Ui G /, such that Si = Xi+yi, yi = X2 + 2/2 and for all i, X2i-i+X2i = X2i+i+y2i+i, 
and y2i + y2i+i = X2i+2 + 2/2i+2, such that 

(Si, 0) = (Xi + 2/1, 0) ~ (Si, (fiyi)) = (Xi, (p{x2 + 2/2)) ~ (Xl + X2, ^{y2)) 

= + ys, (p{y2)) (s2,0). 
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Since M is conical there is n such that ?/2n = and S2 = X2n-i + X2n- We thus get 

S2 = X2n-1 + X2n = X2n-1 + y2n-2 + Z/2n-l = " " " = Xi + ?/i = Si- 

In general note that (s, 0) ~ {x,y), where s E M and x E M and y E N, implies 
y = ip{x') for some x' E I such that a; + a;' = s, so we get that M and / are order-ideals 
of P. 

Since P is the pushout of the diagram, we clearly have a map 7': P — > M/I x 
N/ip{I), defined by ■j{[{x,y)]) = {[x],[y]). Clearly this map factors through a map 
7: P/r ^ M/I X N/(p{I). The inverse of this map is provided by the well-defined map 
r: M/I X N/^il) P/I\ given by r([x], [y]) = [{x,y)] E P/I'. 

Finally, assume that there exist injective monoid homomorphisms 61: M ^ Q and 
62: N ^ Q into a conical refinement monoid Q such that 6i\j = 62 o f and Oi{M) fl 
6)2 (AT) = 6*1 (/) = 6*2 (v2(/)), and 6*1 (M) and 6^2 (iV) are order-ideals of Q. By the pushout 
property there is a monoid homomorphism t: P —>■ Q such that 9i = lol^ for i = 1,2. It 
remains to show that t is injective. So assume that for [{x2,y2)] E P we have 

6i{xi) + 62{yi) = 0i{x2) + ^2(2/2)- Applying refinement in Q we get 6i{xi) = zi + Z2 
and 02{yi) = ^1 + t2 such that zi+ti = 6i{x2) and Z2 + t2 = 02{y2)- Since 9i{M) is an 
order-ideal in Q, we get ;zi,-22 € ^i(^), and similarly ^1,^2 ^ 6*2 (A^). So we can write 
2;j = 6'i(fj) and U = ^2(^4), where Vi E M and G A^. Since 9i are injective we get 
Xi = Vi + V2 and = Wi + W2- Now 6*1(^2) E Oi{M) fl 92{N) = Oi{I), so we get V2 E I. 
Similarly we get Wi E ip{I) and also X2 = Vi + ip^^^wi) and y2 = ^{^2) + W2. We have 

[(a^i, Z/i)] = [{vi + V2, wi + W2)] = [{vi + (p'^{wi), (p{v2) + W2)] = [{x2, 1/2)]- 
This shows that l is injective, as desired. □ 

We now study the notion of a crowned pushout, that we will need in our main 
construction. 

Let P be a conical monoid. Suppose that P contains order-ideals / and /', with 
/ n /' = 0, such that there is an isomorphism (f: I ^ I'. We have a diagram 

/ / 

which is not commutative. 

The crowned pushout Q of (P, /, /', (f) is by definition the coequalizer of the maps 
: / ^ P and L2 o ip: I ^ P, so that there is a map f:P~^Q with f{Li{x)) = 

f{L2{^p{x))) for all X G / and given any other map g: P ^ Q' such that g{Li{x)) = 

g{t2{f{^))) for a-ll X G /, we have that g factors uniquely through /. 

In the situation of Lemma 14.11 the pushout can be obtained as the crowned pushout 

of (M X A^, J X 0, X ip{I), (p). 

Proposition 4.2. Let P be a conical refinement monoid. Suppose that P contains 
order-ideals I and I' , with I (1 1' = 0, such that there is an isomorphism ip: I ^ I' . Let 
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Q he the crowned pushout of (P, /,/',</)). Then Q is the monoid Pj ~ "where ~ is the 
congruence on P generated by x + i ^ x + ip{i) for i E I and x E P. Moreover Q is a 
conical refinement monoid, and Q contains an order-ideal Z , isomorphic with I , such 
that the projection map it: P ^ Q induces an isomorphism P/{I + /') = Q/Z. 

Proof. It is clear that the canonical projection 71: P ^ P/ ~ is the coequalizer of the 
maps Li and L2 o (f. 

It is straightforward to show that ~ is a refining relation on P, that is, if a ~ Xi + X2, 
then we can write a = ai + 02 with ~ Xj. Since P is a refinement monoid, it follows 
that Q is a refinement monoid too. Clearly Q is conical. 

Note that I + 1' = I x I' , because P is a conical refinement monoid. By Lemma [4.11 
the pushout Z of / ^ / /' is obtained as / x I' / ~', where ~' is the restriction of the 
congruence ~ to / x /' = / + J'. It follows easily that Z is an order-ideal of Q := P/ ~. 
By Lemma 14. the map / — Z is an isomorphism. 

Since the projection map P P/{I + I') clearly equalizes the maps ti : I ^ P and 
L2 o (f- / — >■ P, we get a unique factorization P ^ Q P/ {I + I'). We get therefore a 
factorization of the identity map 



Lemma 4.3. ([HI Lemma 6.3]) Let I be an order-ideal of a primitive monoid M. 
Then M/I is also a primitive monoid and the canonical map tc: M ^ M/I induces a 
<\-isomorphism from P(M) \ P(/) onto P(M//). 

The following result determines the structure of the crowned pushout for a primitive 
monoid. 

Lemma 4.4. Let P be a primitive monoid. Suppose that P contains order-ideals I and 
I' , with I n I' = 0, such that there is an isomorphism cp: I ^ I' . Let Q be the crowned 
pushout of (P, J, I', if). Then Q is a primitive monoid with F{Q) = P(P) \ P(/'); with 
the order relation induced by the order relation in P(P) and the additional relations 
p < q whenever p G P(/), q G P(P) \ (P(/) U P(/')) and (p{p) < q in P(P). Moreover, 
for p G P((5), we have that p is free in Q if and only if p is free in P. 

Proof. By Proposition 14.21 Q contains an order-ideal Z, isomorphic with /, such that 
Q/Z = P/{I + I'). Moreover Q is a conical refinement monoid. To show that Q is 
antisymmetric, we define for p G P(P) \ P(/'), some maps (j)^ : Q ^ Z°° = Z"*" U {cxd}. 




□ 



by 





if p G P(P) \ (P(/) UP(J')), 
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Here (f)p{x) = snp{n & Z : np < x} are the functions associated to the primitive 
monoid P, see (11.11) . It is easy to show from the definition of the relation ~ that the 
maps 0^ are well-defined, and that they define an injective monoid homomorphism 
(j)^ : Q ^ np6P{p)\p(/') from which it follows that Q is antisymmetric. Thus we get 
that Q is a primitive monoid. 
By Lemma 14. 3[ we have 

p(g) \ p(z) = p(g/z) = p(p/(/ + /')) = p(P) \ (P(/) u p(/')), 

and so P(g) = P(Z) U (P(P) \ (P(/) U P(/'))) = ^{P) \ P(/'), and clearly the function 
0*^ defined above is the canonical function associated to the primitive monoid Q. The 
rest of the proof follows from this. □ 

Now we will describe a construction with von Neumann regular rings which produces 
the effect of the crowned pushout of Proposition 14 . 21 at the level of monoids of projectives. 
Moreover we have a great deal of control on the ring so produced. 

We will need the theory of Morita-equivalence for rings with local units. We refer the 
reader to jl] for basic information on this theory (see also [1] and [22] )• Recall that R is 
a ring with local units if every finite subset of R is contained in a ring of the form ePe, 
where e = G P. Every von Neumann regular ring is a ring with local units, by [H 
Example 1]. When working with modules over rings with local units, one assume that 
these modules are unitary. For instance if M is a right module over P, this means that 
M = MR. Equivalently for every finite number of elements Xi, . . . , x„ in M there is an 
idempotent e in P such that for all i. 

Let / and /' be two rings with local units. We say that I and I' are Morita- equivalent 
in case there are (unitary) bimodules jNp and pMj and bimodule isomorphisms 0/' 
M ^ I and M ®i N ^ I' satisfying the following associativity laws: [nm)n' = n{mn') 
and {mn)m' = m{nm'), for all n,n' & N and m, m' G M. 

Proposition 4.5. Let R be a (non-necessarily unital) von Neumann regular ring with 
ideals I and I' such that / fl /' = 0, and suppose that I and I' are Morita equivalent. 
Then there is a von Neumann regular ring U with an ideal J such that the following 
holds: 

(1) There exists an injective ring homomorphism a: R —>■ U such that a{I) C J and 
(^{I') J ■ If R is unital, then U is unital and a is a unital map. 

(2) The map V{a): V(P) V(f/) restricts to an isomorphism from V(/) onto V{J), 
and it also restricts to an isomorphism from V(P) onto V(J). 

(3) Let ip: V(/) — > V(P) C V(P) he the isomorphism defined by 

^ ■= (V(a)|v(/'))"^ ° (V(«)|v(/))- 

Then V(a) : V(P) — > V(f/) is the coequalizer of the following (non-commutative) dia- 
gram: 
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(4.1) 



V(/) 



V(/') 



V(/) 



V{R) 



Proof. (1) Let jNji and pMj be (unitary) bimodules implementing a Morita equivalence 
between / and /', so that there are bimodule isomorphisms N^j'M — > I and M^jN 
I' satisfying the associativity laws {nm)n' = n{mn') and (mn)m' = m{nm'), for all 
n,n' E N and m, m' G M. 

The following diagram is a pullback: 



R 



R/r 



R/I 



R/{i + r) 



Consider the ring U whose elements are matrices 

X -- 



ri + /' n 
m r2 + I 

such that vr3(ri + /') = 7r4(r2 + /), where ri + /' G R/I' and r2 + I E R/I, and n E N 
and m G M. Since the diagram above is a pullback, we see that for a matrix X as 
above, there is a unique r E R such that ri + /' = 7r2(r) and r2 + 1 = vri(r), which gives 

another way of describing the elements of U. Set J = ( , ^ 1 , which is an ideal of 

U is defined by a{r) 



M r 

diag(7r2(r), 7ri(r)) G U. Clearly U and a 



U. The map a: R ■ 
are unital if so is R. 

It is easy to check that J has local units. Since J is Morita-equivalent to / (and to /') 
and has local units, it follows from |H Proposition 3.1] that J is von Neumann regular. 
Since J and U/J = R/I' x R/I are von Neumann regular, it follows from Lemma 
1.3] that U is von Neumann regular. 

7 



(2) Observe that a{I) 







and similarly a{I') 



Since J is Morita- 



equivalent to both / and /', we conclude that the maps V(a;)|v(/) and V(a)|v(7-') are both 
isomorphisms onto V(J), see |2Sl Corollary 5.6]. 

(3) The coequalizer of the maps in the diagram (14.11) is constructed in Proposition 
14.21 as V{R)/ ~ where ~ is the congruence on V{R) generated by x + i ~ x + ip{i) for 
every x G V{R) and i G V(/). Clearly there exists a unique monoid homomorphism 
p: V{R)/ ~ — > '^(U) such that p{\x\) = V{a){x) for every x G V{R), where [x] denotes 
the equivalence class of a; G V{R) in V{R)/ ~. We have to show that the map p is an 
isomorphism. 
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Since our construction is compatible with the passage to matrices of arbitrary size, we 
can restrict our considerations to idempotents in R and U. The following observation 
will be crucial for our proof: 

Given a finite number of elements xi, . . . , Xn, yi, . . . ,ym ^ J and given any "diagonal" 

idempotent e = ^ g ^ ^ ^ ^^'^'^ ^^^^ ^-^^ ~ -^^ ^ ~ 

j, there exist idempotents gi & I and g2 G /' such that g := G J satisfies 

g < e and gfXj = Xj for all i and = yj for all j. 

This observation is easily proved taking into account that the sets of idempotents in 
/ and /' are directed, and the facts that N = IN = NT and M = I'M = MI. 

Let us show first that p is surjective. Let e be an idempotent in U. Since U/J = 
R/{I + /'), there is an idempotent f & R such that + J = e + J. From pH 
Proposition 2.19] we get orthogonal decompositions e = 61 + 62 and = /i + /2 such 
that 61 ~ /i and 62, /2 G J. Since V(a)|v(/) is an isomorphism from V(/) onto V(J), we 
see that it is enough to show that V(/i) G V(«)(V(-R)). (Here V(/i) denotes the class 
of /i in V{U).) By the above observation we can find idempotents (71 G / and (?2 G /' 

such that g '■= ^ ] E J satisfies g < a{f) and f2 < g. Now we have an orthogonal 



decomposition 



g2 



fi = W)-g) + {g-f2) 



with a{f) — g E a{R) and (? — /2 G J. Consequently, both V(q;(/) — g) and V(5' — /2) 
belong to the image of V{a), and we get 



V(e) = V(ei)+V(e2) = V(/i)+V(e2) = V(a(/)-(7) + V(^-/2)+V(e2) G V(a)(V(i?)), 



as required. 

Finally we prove the injectivity of p. Assume that e and / are idempotents in R such 
that V(a(e)) = V(a(/)) in V(f/). There are x G a(e)f/a;(/) and y G a(/)[/a(e) such 

;1 ; / \ 1 / /.\ TTT {^1+1' \ , fr2+I' ^2 

that xy = a[6) and yx = a[j). Write x = I j \ and ?/ 



mi ri + 1 J \ 7712 f'2 + 1 

where ri, r2 G R and rii E N and m^ G M for z = 1, 2. Applying the observation above 

to Xi = ( ^ 'IM and yi = \ ^ 'rf K ^'^'^ ^^^^ idempotent a(e), we get idempo- 



mi y \^m2 

tents gi E I and (72 G /' such that g := G J satisfies g < 6 and moreover 

(7x1 = Xi and yig = yi. But now Q;(e) = fif + (a(e) — ^f) and = ygx + y{c({6) — g)x, 
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with ygx ~ (7 in J and 

y{a{e) - g)x 



(r2 + /')(e -(?! + /') 

(r2 + /)(e-(72 + /) 

e-gi + r){n + r) 

(e-(72 + /)(ri + /) 



is equivalent to a{e)—g in a{R). Note that also ygx G J. Thus it remains to show that if 
diag(ei,/i) ~ diag(e2,/2) in J, then [V(ei) + V(/i)] = [V(e2) +V(/2)] in V(i?)/ ~. Using 
refinement (in J) we get orthogonal decompositions ei = hi + h2 and /i = h[ + such 
that diag(/ii, h[) ~ diag(e2, 0) and diag(/;,2, /i2) ~ diag(0, /2). So we have in V(-R)/ ~ 

[V(ei) + V(/i)] = Mh) + Vih) + ViK) + V{h',)] 

= [V{h,) + v{V{h)) + V{h[) + V{h',)] 

= [V(e2) + V(/2)]. 
This completes the proof of the proposition. 

□ 



As an easy example to illustrate Proposition 14.51 we consider the case R = I ® I' 
with I = I' = K as rings. Then the ring U produced in the proof of 14. 51 is just the ring 
U = M2{K) of 2 X 2 matrices over K, and the map a: — > f/ is just the embedding 
along the diagonal. 



We will also need a description of certain pullbacks of primitive monoids 

Proposition 4.6. Let Mi and M2 be primitive monoids. Let Ni be an order-ideal in 
Mi such that Mi/Ni = M2/N2 = S and let P be the pullback of Mi — > S < — M2. 
Assume that p < q for all p G P(iVi) and all q G P(Mi) \ P(iVi), i = 1,2. Then the 
pullback P is also a primitive monoid and P has an order-ideal N = Ni x N2 such that 
P/N = S. Moreover one has P(P) = P(S') U P(A^i) U P(A^2); with the order relation < 
given by the relations < of each monoid S , Ni and N2, and the further relations p < q 
for all p G P(A^i) U P(iV2) and q G P(S). 

Proof. By Lemma I^l3| is a primitive monoid and F{S) is <-isomorphic to F{Mi)\F{Ni) 
for i = 1,2. Let Q be the primitive monoid determined by the set of primes F{Q) = 
F{S) U P(A''i) U F{N2), with the relations inherited by each monoid and p < q for all 
p G P(iVi) U F{N2) and q G P(^). The result that P = Q follows easily from the 
existence of the commutative diagram 
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> N2 > Q > Ml > 



> N2 > M2 > S > 





where here a short exact sequence such asO^A^^M— >T^0 means that is an 
order-ideal of M such that M/N = T. □ 

5. The building blocks 

In this section we recall some notation and results from [7J and [8J that we will need in 
the proof of our main result. For the sake of clarity, we will give a direct proof (modulo 
some basic results in [7| and [8]) of the result which we need in the present paper. 

In the following, K will denote a field and E = {E^, E^,r, s) a finite quiver (oriented 
graph). Here s(e) is the source vertex of the arrow e, and r(e) is the range vertex of e. 
A path in E is either an ordered sequence of arrows a = Ci - ■ -Cn with r{et) = s{et+i) 
for 1 ^ t < n, or a path of length corresponding to a vertex v & E^. The paths v are 
called trivial paths, and we have r{v) = s{v) = v. A non-trivial path a = Ci ■ ■ ■ Cn has 
length n and we define s{a) = s(ei) and r(a) = r(e„). We will denote the length of a 
path a by \a\, the set of all paths of length n by and the set of all paths by E*. 

We define a relation > on E^ by setting v > w if there is a path e -E"* with s{fi) = v 
and r(yu) = w. A subset H of E^ is called hereditary if v > w and v & H imply w E H . 
A set is saturated if every vertex which feeds into H and only into H is again in if, that 
is, if s~^{v) 7^ and r{s~^{v)) C H imply v E H. 

In this paper we will only need a special case of the general construction. For any 
positive integer r > 0, we consider the graph Er consisting of r + 1 vertices Vq, . . . ,Vr 
and for each 1 < i < r, two arrows ai,bi such that s(aj) = r(aj) = s{bi) = Vi and 
r{bi) = A picture of E^ is shown in Figure [31 Observe that {E^, <) is a chain of 
length r. The monoid M{Er) of j,13j agrees with the the monoid M{E^) associated with 
the poset E^. 

Observe that there is a unique maximal chain of hereditary saturated subsets of E^ 

Ur : {fo} C C ■■■ C 
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f 3 ^ V2 - 



n 



Figure 3. The quiver E3. 

Let us recall the construction from [7] of the regular algebra Qk{E) of a quiver E. 
Unfortunately the arrows are taken in the present paper in the reverse sense as in [7]. 
So we recall the basic features of the regular algebra Qk{E) in terms of the notation 
used here. The algebra Qk{E) fits into the following commutative diagram of injective 
algebra morphisms: 



K 



E0\ 



Pk{E) 



(•El 



prat 



'-Si 



'-Si 



Pk{E) 



Lk{E) 



Qk{E) 



Here Pk{E) is the path K-algebra of E, E denotes the inverse quiver of E, that is, 
the quiver obtained by changing the orientation of all the arrows in E, Pk{{E)) is the 
algebra of formal power series on E, and P^^{E) is the algebra of rational series, which 
is by definition the division closure of Pk{E) in P{{E)) (which agrees with the rational 
closure (TJ Observation 1.18]). The maps and i^i indicate universal localizations with 
respect to the sets S and Si respectively. Here S is the set of all square matrices over 
Pk{E) that are sent to invertible matrices by the augmentation mape: Pk{E) 7^1^°!. 
By [71 Theorem 1.20], the algebra P^^{E) coincides with the universal localization 
Pk{E)E-\ For V e E^ with s'^v) 0, write s'^iv) = {e^, . . . ,e;;j. The set Si = 
{fly I V G 7^ 0} is the set of morphisms between finitely generated projective 

left Pk {E)-modu\es defined by 



fi,: PK{E)v^^PK{E)r{e'i 



( 



re. 



riv) 



for any v & E^ such that s^^{v) 7^ 0. By a slight abuse of notation, we use also /i„ 
to denote the corresponding maps between finitely generated projective left P^^{E)- 
modules and P/^((i?))-modules respectively. 
The following relations hold in Qk{E): 

(1) vv' = (5„yv for all v,v' G E^. 

(2) s(e)e = er(e) = e for all e G E^. 

(3) r(e)e = es(e) = e for all e G E^. 

(4) ee' = 6e,e'r{e) for all e, e' G E^. 

(5) V = '^[eeE^\s(e)=v} every v E E^ that emits edges. 

The Leavitt path algebra Lx{E) = Pk{E)T,^^ is the algebra generated by {f | -u G 
E^} U {e, e I e G E^} subject to the relations (l)-(5) above. By [71 Theorem 4.2], the 
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algebra Qk{E) is a von Neumann regular hereditary ring and Qk{E) = Pk{E)(Tj U 
Si)^^. Here the set S can be clearly replaced with the set of all square matrices of the 
form In + B with B G Mn{PK{E)) satisfying t{B) = 0, for all n > 1, since the map 
e: Pk{E) — >■ iir''^"l is a split surjection. The graph monoid M{E) of E is defined as 
the quotient monoid of F = Fe, the free abelian monoid with basis E^, modulo the 
congruence generated by the relations 

v= r(e) 

{e€E^\sie)=v} 

for every vertex v & E^ such that s^^{v) ^ 0. It was proved in [131 Theorem 3.5] that 
the natural map M{E) —>■ V{Lk{E)) is an isomorphism, and in [TJ Theorem 4.2] that 
the map V{Lk{E)) V{Qk{E)) induced by the inclusion Lk{E) —> Qk{E) is also an 
isomorphism. 

The structure of the lattice of ideals of Qk{E) can be neatly computed from the 
graph. Let if be a hereditary saturated subset of E^. Define the graph E/H by 
{E/Hf = E°\H and {E/HY = {e e E^ : r(e) ^ H}, with the functions r and s 
inherited from E. We also define E^ as the restriction of the graph E to H, that is 
(EhT = H and {EhY = {e E E^ : s{e) E H}. For Y C E'^ set py = J2v& ^• 

Proposition 5.1. (a) The ideals of Qk{E) are in one-to-one correspondence with the 
order-ideals of M{E) and consequently with the hereditary and saturated subsets of E. 

(b) If H is a hereditary saturated subset of E, then Qk{E)/Ik{II) = Qk{E / H) , 
where Ik{H) is the ideal ofQxiE) generated by the idempotent pn = JZvgh'^- 

(c) Let H be a hereditary subset of E^ . Then the following properties hold: 

(1) Pk{Eh) = PhPk{E) = phPk{E)ph, 

(2) PkHEh)) = PhPkHE)) = PhPk{{E))ph, 

(3) Pl^\EH)=PHPf^\E)=pHPl^\E)pH, 

(4) Qk{Eh)=PhQk{E)ph- 

Proof, (a) By [3, Theorem 4.2] we have a monoid isomorphism V{Qk{E)) = M{E). 
Since Qk{E) is von Neumann regular, we have a lattice isomorphism C{Qk{E)) = 
JZ(M{E)), see Proposition 11.11 Now by [131 Proposition 5.2] there is a lattice isomor- 
phism C{M{E)) = H, where H is the lattice of hereditary saturated subsets of 

(b), (c) See [g. □ 

We are ready to define the basic building blocks to apply the diagram constructions. 

Definition 5.2. Let : Kq ^ Ki (1 ■ ■ ■ G Kr he a chain of fields. Let Er be the 
quiver defined above and let H^. : Hq = {vq} C Hi = {vo,vi} C ■ ■ ■ C Hr = E^ 
be the unique maximal chain of hereditary saturated subsets of E^. Build rings Ri 
z = 0, 1, . . . , r inductively as follows: 

(1) R^ = QK^{EH,)=Kr. 

(2) R, = QkUEhJ + QKUEH^)PH,.,R^-lPH^.,QKUEH^) ioT 1 < t < T. 
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Each Ri is a unital Kr-i-aXgehia. with unit p//. and we have QKr-iiEui) ^ Ri ^ 
Qk^EhJ = pH,QKXEr)PH, C QK^Er). Put Qx^fe; H,) = R^. 

Theorem 5.3. With the above notation, we have that Q-K^{Er:,'tlr) is a von Neumann 
regular ring and the natural map M{Er) ViQiCriEr] Hr)) is an isomorphism. 

Proof. We proceed by induction on r. For r = 0, we have Qko(-£^o;Ho) = Kq so the 
result trivially holds. 

Assume that r > and that the result holds for r — 1. Let Ir-i be the ideal of 
QvLr{Er', Hr) generated by pur-i = "^i- By Proposition 15. 1( b) . we have 

(5.1) Qk.(^,-;H,)//,_i = QK,{Er/Kr-i) = Mz), 

the rational function field in one variable over the field Kq. Thus Q-kXEt'-, '^r)/ h-i is 
von Neumann regular and ViQ-j^XEr] 'i^r)/Ir-i) — 
On the other hand we have ([8]) 

PHr-iQKr{Er;iir)pHr-i = Qk'-i(-E'h,_i; Hr-l), 

where 

K*^-^ : KiC K2C-- - C Kr 

and 

Hr_i : Hq C Hi C ■ ■ ■ C H^_i. 

Thus, by induction hypothesis, pH^_^Qyi^{Er]'H-r)PHr-i is von Neumann regular and 
the natural map M{Er-i) — > V{pHr-iQ'Kri.Er]^r)PHr-i) is an isomorphism. Now we 
want to check that has local units. Note that 

/r-1 = {QKo{Er)pHr-i){PH,^^Rr-lPHr-i){PHr-,QKo{Er)). 

Given x G /r-i, we can write 

n 

X = "^aiZibi, with G QKo{Er)pHr-i, Zi G PH^-iRr-iPHr-i and k G PHr-iQKoiEr). 

i=l 

Since Q Ko{Er)pHr^iQ Ko{Er) is von Neumann regular ([7, Theorem 4.2]), it has local 
units (see, e.g. [4;, Example 1]) so there is an idempotent e G Q Ko{Er)pHr-\Q Ko{Er) C / 
such that eoj = Oj and hi = biC for all i. It follows that ex = x = xe, as desired. 

Since Ir-i has local units and J^-i is Morita equivalent to the regular ring 
PHr-iQKr{Er]iir)pHr-i^ it follows from [U Proposition 3.1] that Ir-i is von Neumann 
regular. By using this and (15. ip . it follows from [23], Lemma 1.3] that Q-K^.{Er',iir) 
is von Neumann regular. Moreover since it is an extension of two strongly separative 
regular rings, we get that Q-kX^t] H,.) is also strongly separative ([HI Theorem 5.2]). 

Observe that by the Morita invariance of the functor V(— ) (see [26l Corollary 5.6]) 
it follows that the natural map M{E^._i) V{Ir-i) is an isomorphism. 
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We now want to compute the monoid V{Q-K^{Er; H^)). Write Q := Q-kX^t] H^). We 
have algebra embeddings Qko^Ej.) ^ Q ^ QxriEr) which induce monoid homomor- 
phisms 

M{Er) = ViQK.iEr)) ^ V(Q) ^ ViQKAEr)) = M{Er). 
Observe that the composition above is the identity, so it follows that the map 

ViQK,XEr))^ViQ) 

is injective. In order to see that it is surjective we have to prove that every idempotent 
in Q is equivalent to a direct sum of basic idempotents in E^. Take an idempotent e 
in Q. If e G Ir-i then the result follows from the isomorphism M{Er-i) = V{Ir-i)- 
If e ^ 1,-1, then [e + /r-i] = [1] by flS.ip . and thus we get e © /i ~ 1 © /2 for some 
idempotents /i, /2 G Ir-i- Now since 1 © / ~ 1 for every idempotent / G Ir-i, we get 

e © /i ~ 1 © /2 ~ 1 ~ 1 © /i, 

so that e © /i ~ 1 © /i. Since /i < 1 and Q is strongly separative we get that e ~ 1, as 
desired. 

We conclude that the natural map M{E,,) V{Q) is an isomorphism, as wanted. □ 

6. The proof of the main Theorem 

This section is devoted to the proof of our main result. Theorem 12. 3[ Let M be a 
finitely generated primitive monoid with all primes free, and let P = P(M) be the poset 
of primes of M. The proof of Theorem 12.31 is naturally divided into two big steps, as 
follows: 

Step 1: For a maximal element p of P, the poset P|]9={gGP:g<p} has 
p as a greatest element, and we build in Proposition 16.11 a poset F(p), with greatest 
element p, such that, for each t G F(p), the interval is a chain, together with an 
order-preserving surjective map '^p : ¥{p) ^ F Ip. The poset ¥{p) is built up from the 
different maximal chains of P|p, and Proposition 14.61 tells us that M(P|p) = M(P) | p 
is built up from the corresponding monoids M{S) by a finite sequence of puUback 
diagrams. Finally to each maximal chain S we associate a basic building block Q{S) of 
the sort considered in Section [5], in such a way that, using Theorem 13.21 we are able to 
prove that the same sequence of pullback diagrams applied now to the i^-algebras Q{S) 
leads us to the algebra Qx(P(p)) of the poset F(p) (Definition 12. ip . so that Theorem 2.3 
is proved for the posets F(p). This is achieved in Theorem 16. 3[ This step uses Sections 
[2], [3] and [5l as well as Proposition 14. 6[ 

Step 2: Let \E'p: F(p) P | p be the map of posets described in Step 1. This map 
can be extended to a surjective monoid homomorphism \E'p: M{¥{p)) M(P) | p. We 
show in Proposition 16.51 that M(P) | p is obtained from M{¥{p)) by a finite sequence 
of crowned pushouts of the form considered in Lemma 14.41 Moreover M(P) is also 
obtained from npeMax(P) ^(P) I P by a sequence of crowned pushouts as in 14. 4[ Now 
Proposition 14.51 gives a way to construct, from a given von Neumann regular ring R 
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such that V{R) = M, and from a suitable crowned pushout M' of M, a von Neumann 
regular ring U such that V{U) = M'. Since we already know that Theorem 12.31 holds for 
the posets F(p) (Step 1), the result in the general case follows by an inductive argument 
from Proposition 14.51 once we are able to identify (modulo Morita-equivalence) the 
algebra U for R = Qk{M), with the corresponding algebra Qk{M'), where M is one of 
the monoids appearing in the sequence of crowned pushouts leading from the different 
monoids M{¥{p)), for p G Max(P), to M(P), and M' is obtained from M by a crowned 
pushout construction as shown in the proof of l6.5[ This identification is done in Theorem 
6.6. Step 2 uses Sections [2] and IH 

Let M be a finitely generated primitive monoid such that all the primes of M are 
free. The height of a prime p G P(M) is the length r of a maximal chain of primes 
Pq < Pi < ■ ■ ■ < Pr = p. The height of M is the maximum of the heights of its prime 
elements. Similar definitions apply to (elements of) a finite poset. 

We first state a purely order-theoretic result. 

Proposition 6.1. Let F{p) be a finite poset with a greatest element p, and assume 
that the height of p is r. Let S^{p) be the set of all maximal chains in F{p) of the 
form Pq < pi < ■ ■ ■ < Ps = p, and let \E'o: UsesoCp) ~^ F^p) be the natural surjective 
identification map. Then there is a sequence of sets (p) , S"^ (p) , . . . ,S^{p) such that: 

(i) S'^{p) consists of partially ordered sets T with maximum element p such that for 
each t E T the set [t,p] = {x E T : t < x} is a chain. Moreover T contains a 
chain pi < ■ ■ ■ < p^. = p and every element in T not in this chain is below Pi, that 
isT = {x eT : X <Pi}L\ {pi, . . . 
(a) For each i there is a surjective identification order-preserving map 

□ S^F{p). 

(Hi) S'''{p) is a singleton {¥{p)}, so there is a surjective identification order-preserving 
map 

¥{p) F{p). 

Proof. In order to make the process clear, we will start by constructing S^{p). Let us 
define an equivalence relation on the set 5°(p) by setting 5* ~ S" iff either S = S' 
OT S ^ S' and Pi = p\ for z = l,...,r. In the latter case, we are assuming that 
both S and S' have maximal length r. Each chain in S^iji) of length < r forms a 
singleton class with respect to ~. Now 5^(p) contains all the chains 5* in a singleton 
class and one new partially ordered set for each equivalence class with more than one 
element. We construct this element for a given class \S\, . . . , So). Let po,i) • • • 5Po,a be 
the minimal elements in each one of the chains S*!, . . . , S";!, and let < ■ ■ ■ < be the 
common part of the chains. Then the set T corresponding to this class has elements 
Po,i) • • • )]?o,o)Pi) ■ ■ ■ ,Pr and the order relation determined by po,j < Pi < ■ ■ ■ < Pr for all 
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i. There is an obvious surjective identification order-preserving map 

^i: □ T-^P(p). 

Now the construction of S^{p) from is similar to the first step. By induction 

hypothesis, the set iS'~^(p) consists of partially ordered sets T with maximum element 
p such that for each t & T the set [t,p] = {x & T : t < x} is a chain. Moreover T 
contains a chain < pi < ■ ■ ■ < pr = p (with pi^i G L(f'{p),pi) for i = i, . . . ,r) and 
T = {x E T : X < Pi-i} U {pi-i, ■ ■ ■ ,Pr}- We also have surjective identification maps 

y T^P(p). 

Te5«-i(p) 

Now define an equivalence relation on S^^^{p) by T ~ T' iff pj = p'j for j = i,i + 
1, . . . , r, where T contains the chain pi^i < pi < ■ ■ ■ < p.,. = p and T' contains the chain 
p'i-i < p'i < ■ ■ ■ < p'r = Pi with pi^i e L(P{p),pi) and p'g_^ G L(P(p),p^) for £ = r. 

The set S^{p) contains all the posets T in a singleton class of S^~^{p) and one new 
partially ordered set for each equivalence class with more than one element. For a given 
class {Ti, . . . , Tfc}, take 

k 

W = {p^,Pi+l, ...,Pr}U \_\{t eTj:t< p^}, 

i=i 

with the obvious order relation. The restriction of to Llj=i factors through W, 
so we obtain a surjective order-preserving map LlH/G5i(p) ^ ~^ f{p). For i = r, we 
get a unique poset F(p). □ 

Note that the map : F(p) — * F{p) is an isomorphism if and only if F{p) satisfies 
that [t, p] is a chain for every t G P(p). The first step of the proof of Theorem 12.31 consists 
in showing it in the particular case where the poset P(M) has a maximum element p 
and [t,p] is a chain for every t G P(M) (Theorem 16.31) . 

For any positive integer r > 1, we consider the graph Ej. consisting of r + 1 vertices 
Vq, . . . ,Vr and for each 1 < i < r, two arrows Oj, bi such that s(aj) = r{ai) = s(6j) = Vi 
and r{bi) = Let be the graph monoid of Ej.. Then F{Mr) is a chain of 

length r, that is, it consists of r -f- 1 primes pQ,pi, . . . ,Pr corresponding to Vq, Vi, . . . ,Vr 
respectively, such that 

PO < Pl < ■ ■ ■ < Pr. 

Now we consider a construction as in Section [5], with respect to the following data. Let 
K{ti,t2, . . . ) be an infinite purely transcendental extension of a field K. Select positive 
integers 1 < ki < k2 < ■ ■ ■ < kj. and set 

K, : K{tk^, 4^+1, . . . ) C i^(4._,, . . . ) C . . . C K{ti, t2,...)=L. 
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We also consider the unique maximal chain of hereditary saturated subsets of E'^ 

H, : {vo} C {vo,Vi} C---CE^. 

By Theorem 15.31 the ring Q-^X^r] H^) is von Neumann regular and V{Q\<iX^r] H^)) = 
Mr- First of all we want to compare this construction with the construction in Definition 
I2.1[ For this we consider a slight variation, denoted by Q{Mr,a{ki, . . . ,kr)), of the 
definition in 12.11 where the i^'-endomorphisms a^' : L —>■ L used in (12.81) are replaced 
with the ones defined by the rule 

Observe that Q{Mr,<7{ki, . . . ,kr)) has the same essential properties as Qk{M^) (cf. 
Section [2]). 

Proposition 6.2. With the above notation we have an isomorphism of K- algebras 

7: Q{Mr,a{ki, k2,..., K)) — ^ Qi^XEr] H^) 

such that 7(e(Pi)) = Vi for i > 0, 7(ap^,p,„J = ai, 7(/3p^,p,_J = h and j{e{pi)tj) = 
Vitj+k,-i fori > 1. 

Proof. Write = ap,,p,_i and Pi = [3p.^p._-^. Observe that (^(M^, ct(A;i, A;2, • • • , ^r)) = 
A{T. U (see Definition El]) . 

Define a K-algebra map 7: ^ — Q-kX^t] H,.) by the rules: 

7(e(pi)) = Vi, 7(aj) = a^, 7(/5i) = 

7(e(pi,pi_i)) = hibi, and ^{e{pi)tj) = Vitj+k,-i 

Since relations (12.31) . (12.81) and (12.101) are respected by 7, the map 7 is well-defined. 
Clearly the map 7 is (S U Si)-inverting, so that we have a well-defined i^-algebra 
morphism 

7: Q(M„a(fci,...,M) ^QK.(^r;H,). 

In order to show that 7 is surjective, it is enough to show, in view of Definition 
[O, that QKr-X^Hi) ^ Im(7). For this, we will define a map n: QKr^X^H,) 
Q{Mr, <j{ki, ^2, ■ • ■ , kr)) such that 7X4 = idg^ {Eh )- Recall that the algebra QKr^AEui) 
is the universal localization of the path algebra PRr-XEui) with respect to S(ej) U Sj, 
where ej: PK^_-{EHi) K^l-l is the augmentation map, and Sj = {fiy^ : j = 1, ... ,2}, 
with 

/i., : Pk^_XEh,)vj Pk^._XEh,)v, ® Pk^^XEh^^-i- 
r I — y rbj) 

Define a map r : Pk,_XEh,) {Ylj=o e{pi))Q{Mr, a(/ci, . . . , kr))iYl]=o ^fe)) the rule 
T{vj) = e{pj), T{aj) = ttj, T{bj) = /3j, T{vjte) = e{pj)te-k,+i- 
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The map is clearly Hj-inverting. We have to show that r is S(ej)-inverting. Set P = 
Pk^_^{EhJ, and take any matrix A G M„(P) such that ei{A) = 0. Observe that we can 
write 

A = Ai + Bi + A-i + Bi^i + --- + Ai + Bi, 

with Aj e VjMn{P)vj and Bj G VjMn{P){vj.i H ^Vq), and with ei{Aj) = ei{Bi) = 

for all j, i. Since 

(4 - A)-' = (/„ - A,)-\I„, - Bi)-\h - ■•■(/„- A{)-\h - B^)-^ 

in any ring in which all the terms in the RHS are invertible, it suffices to show that 
the terms /„ — T{Aj) and /„ — T{Bj) are invertible in Q{Mr, cr(fci, . . . , kr)) for all j < i. 
Since Bj = 0, the matrices J„ — Bj are obviously invertible. On the other hand, since, 
for j > 1, we have VjPvj = Kr-i[z], we get that 

det(/„-r(A,)) = !-/,(«,) 

where /-,• G L[z] satisfies fj{0) = 0. It follows that e{pj) — fj{aj) G C S (see (12 .Op 

and (12. 7p ) and thus /„ — T{Aj) is invertible in Q{Mr, (T{ki, . . . , kr)) for all j. It follows 
that there is a unique extension of r to a i^r._j-algebra map 

i i 

n : Qk^.XEh;) [Y. <Pi))QiMr, a{k,, kr)){Y, e{pi)). 

j=0 j=0 

Since the composition •jTi is the identity on PK^_-{EHi), it must be the identity also on 

We have shown that the map 7 is surjective. The injectivity of 7 follows easily from 
Lemma EH □ 

We are now ready to show the following particular case of our main result: 

Theorem 6.3. Let M be a finitely generated primitive monoid such that all its primes 
are free. Assume that P(M) has a greatest element p and that [t,p] is a chain for every 
t G P(M). Then Qk{M) = Qk{^{M)) is a von Neumann regular ring and the natural 
monoid homomorphism 

ij: M ^V{Qk{M)) 

is an isomorphism. 

Proof. Write rtp := |L(P,p)| for p G P := P(M). We will use the notation of propo- 
sition [6A1 For each S G S^{p) of the form S = {po,Pi, ■ ■ ■ ,Ps}, where po < pi < 
■ ■ ■ < Ps = p is a maximal chain in P, we consider the i^'-algebra Q{S) defined 
by Q{S) = Q{M{S),a{ki, . . . ,ks)), where ki = 1 and k2 = rip^, and in general 
kj = + np._-^ — 1, for j = 2, . . . , s. Indeed we will find more useful to use sim- 
ply the notation Q{S) = Q{M{S),{1 , ripj, . . . , np^ -^)) to denote this algebra. Recall 
that in Q{S) the i^-endomorphisms a^: L ^ L used in relation (12.81) are given by 

aP'{t,)=te, crP^{te)=k+nj.,-i (2<j<s). 



THE REGULAR ALGEBRA OF A POSET 39 

We are going to give a corresponding definition of Q(T) for every T G Take any 

T & (p) . Then T is a subset of P of the form 

T = ...,Pr}U{qe¥:q< p^}, 

where pi < pj+i < ■ ■ ■ < = P is a chain that cannot be refined. (This uses of course 
our hypothesis that [t,p] is a chain for every t in P.) Define 

Q{T) = Qk{M{T), (1, n,^^,, . . . , J), 

where the ii'-algebra Qk{M{T), (l,np-^^, . . . ,np^_J) is the one defined in 12.11 with the 
only difference that we use for cr^*+i , a^^+'^ o'^'" the i^'-endomorphisms of L defined 
by: 

(6.1) a'P^+^{t,)=t,, af^(t^) =t£+„,_,-i (^ + 2<J<r). 

All the a'^ for q < Pi are the same as in the definition of Qk{M{T)), and agree with the 
ones used for these primes in the definition of Qk(P{M)), i.e. a'^{ti) = te+nq-i when 
q < Pi- 

We are going to prove by induction on i the following statement: 

(Sj) For every < i < r and every T G S\p), the K-algehra Q{T) is von Neumann 
regular and V{Q{T)) = M{T). In particular Q{T) is a strongly separative von Neumann 
regular ring. 

For i = 0, this is given by Proposition 16. 2[ Assume that r > i > and that 
statement (Si_i) holds. We are going to show (Sj). Let {Ti, . . . ,Tk} be a non-trivial 
class in iS*^^(p), and let 

qj <Pi< Pi+l < ■■■ <pr=p 

be the chain corresponding to Tj, for j = 1, . . . , k. In order to simplify notation, we will 
denote ni = Up^ for i < i < r, and similarly aij := a^^.g^, Aj := Pp^gj, := C(pi,Pi-i, 
p£ ■■= Pp,,pe_, for i + 1 < £ < r. Let T G S'{p) be given by 

k 

T = {pi,Pi+l, . . .,Pr} U \_\{t eTj-.t < Pi}. 

Observe that L(T,pj) = L(P,pj) = {gi, . . . ,qk}, so that k = Ui, and L(T,p„) = {pu-i} 
for r > u > i + 1. By Proposition 14.61 we see that M[T) is the puUback of the family of 
natural maps M{Tj) M(A), where A is the chain {pi, . . . ,Pr}- (In categorical terms, 
the family of maps {M(T) — ^ M{Tj) : j = 1, . . . ,k}, defined by sending all g G T, with 
q < qg for i ^ j, to 0, are the limit of the family of maps {M{Tj) — > M (A) : j = 1, . . . , k} 
in the category of monoids). 

Set Q := Q(A, {ui + l,nj+i, . . . ,nr-i)). Let Ij be the ideal of Q(Tj) generated by 
e{qj). Then there is a natural isomorphism ttj: Q{Tj)/Ij Q which is essentially the 
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identity on generators involving Pi+i, . . . ,Pr and which, in level i, acts as follows: 
(6.2) '^MPi)ti) 



e{pi)ti if £ < j, 

e{pi)ti+i if £ > j, 



(6.3) T^jiaij) = e{pi)tj. 

Let TTj : Q(Tj) — > Q be the map defined by the composition of the canonical projection 
Q{Tj) Q(Tj)/Ij and the isomorphism ttj. Then ttj are surjective maps with kernel 
Ij. Now, for 1 < j < k, consider the i^-algebra morphism pj: Q{T) Q{Tj) which 
annihilates all e{qi) with i ^ j, is defined as the identity in levels i + 1, . . . ,r and also 
below Qj, and on level i is defined as follows 



(6.4) Pj{aie) 



e(Pi)ia,m if ^ ^ j 
aij if ^ = j 



(6-5) PMe) = {l 



(6.6) pj{e{pi)tu) = e{pi)tu+k-i- 

It is easily seen that these assignments give a well-defined morphism pj, that is, all 
relations between generators in Definition 12.11 are preserved and the images by pj of 
maps in S U Si are invertible in Q{Tj). The homomorphism pj is clearly surjective. We 
have TTj o Pj = TTji o Pj, for all and so we get a canonical map p: Q{T) P, where 
P denotes the limit (puUback) of the maps tTj : Q{Tj) — >■ Q. We want to see that p is 
an isomorphism. Observe that P has an ideal of the form / := Ji x ■ ■ ■ x and that 
P/I = Q canonically. The idea to show that p is an isomorphism is to prove, using the 
results in Section [21 that the same structure holds in Q(T). 

Let Gj be the ideal of Q(T) generated by e{qj). Let Aj = T I qj = {x E T : x < g-,}, 
which is a lower subset of T. By construction of T, we have that Aj fl = for j ^ I. 
It follows from (the proof) of Proposition 12. 15( 2) that the sum 'Y^j=\ is a direct sum. 
Observe that the kernel of the map vTj o pj is precisely Gj. On the other hand, 

the kernel of the map pj-. Q(T) Q(Tj) is precisely the ideal ©^-^^G^, and it follows 
that Pj induces an isomorphism Gj = Ij for j = 1, . . . , k. 

Hence we have a commutative diagram with exact rows: 

^ Q > 



^ Q y 



(6.7) 



QiT) 



P 
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and thus p: Q{T) ^ P is an isomorphism. It follows from Theorem 13.21 and (Si_i) that 
Q{T) is a strongly separative von Neumann regular ring. 

By induction hypothesis, (Sj_i) holds, so that Q(Tj) is a von Neumann regular ring 
and the natural map M{Tj) V{Q{Tj)) is an isomorphism, for 1 < j < k. In particular 
we see that KQ^Ij) = Z, a generator being [e{pi,qj)] = [e{qj)]. 

Now let us show that every idempotent e in Q(T) such that Q{T)eQ{T) ^ 11^=1 
must satisfy Q{T)eQ{T) = Q{T)e{pu)Q{T) = QiT){Zg<p^e{q))Q{T) for some u = 

i, . . . ,r. Indeed we have Q{T)eQ(T) + Y[^=i = Q(T)e{pu)Q(T), for some u = i, . . . ,r, 
and so 

e{Pu) © /i ~ ■ e © /2, 

where /2 is a finite direct sum of basic idempotents in Gj, j = 1, ... , k. Thus e(p„) ~ 
^(Pm) © /2 and we get 

eiPu) © /i © /2 ~ m • e © /a. 

Since Q(T) is strongly separative, we get e{pu) © /i ~ m ■ e and so Q(T)e{pu)Q(T) = 
Q{T)eQ{T). 

Therefore, we only need to check the conditions (13.11) of Theorem 13.21 for the idempo- 
tents ^g<p^ els')) i < u < r, and indeed, without loss of generality, we can assume that 
e = 1 = (Iq(t'i), • • • , iQ(Tfc))- The diagrams are of the form: 

(6.8) K,{Q{T,)) ^ K,{Q) K,{Lj) K,{Q{T,)), 

By (16.31) and the definition of the connecting map, we get dj{\e{pi)tj\) = —[e{pi,qj)]. 
By using (16. 2p we see that, for i ^ j, we have {TTe)*{[e{pi)tj]) = [e{pi)tj] if j < i and 
(ni) ^{[e{pi)tj_i]) = [e{pi)tj] if j > £ + 1. Thus for j = 1, . . . , /c we have 

KiiQ) = {^MKi{Q{Tj))) + {{^{T^iUK,{Q{T,)))). 

It follows from Theorem 13.21 that the natural map M{T) —>■ V{Q{T)) is an isomorphism. 
This concludes the proof of Theorem 16.31 □ 

We turn now to the general case. In this case, the strategy is to analyze how M(P) is 
obtained from the different monoids M{¥{p)), where p ranges over the maximal elements 
of P. 

For a maximal element p of a poset P, the poset P | p has p as a greatest element, so 
we can use the construction in Proposition 16.11 to obtain a poset F(p) and a surjective 
order-preserving map ¥{p) — F I p. The map \I' preserves chains, that is if S" is a 
chain in ¥{p) then restricts to a bijection from S to ^1/(5'). Moreover it is easy to see 
that the map 5* — > \I/(S') is a bijection from the set of maximal chains of ¥{p) onto the 
set S^{p) of maximal chains of P |p. We also recall two fundamental properties of ¥{p): 

(1) For every t G ¥{p) the interval [t,p] is a chain (Proposition 5.1(i)). 
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(2) For ti,t2 e ¥{p), if = ^([^2,^]) then ti = ts- (This follows directly from 

the construction of F(p).) 

Lemma 6.4. For every q G ¥{p), the map "if induces a bijection from L(¥{p),q) onto 
L(Pip,^(g)). 

Proof. Write T := T(P | p), where T(P | p) is the quiver associated to the poset P j p, 
see Definition 12.11 For g' G P i p there is a bijection betweeen \E'~^(g') and the set of 
paths in T from p to q'. If ^(g) = g' then an element in L{¥{p),q) corresponds to an 
enlargement of the path in T from p to q' corresponding to q, by an arrow from q' to 
an element in L(P J, p, q). This gives the result. □ 

Since '^{q') < "^{q) whenever g' < g in F(p), the map \1' : ¥{p) P|p can be extended 
to a surjective monoid homomorphism, denoted in the same way, 

^ : M{¥{p)) — > M(P i p) = M(P) I p . 

The depth of an element g in a poset P is the maximum length of a chain of the form 
g = go < gi < ■ ■ ■ < gf. Let us denote the poset of elements of P of depth < s by P^. 

Proposition 6.5. Let M be a finitely generated primitive monoid such that all primes 
of M are free. For a maximal element p o/P(M), consider the monoid homomorphism 
: M{¥{p)) ^ M \ p defined above. Assume that p has height r. For < i < r, there 
are primitive monoids M^{p) such that, for < i < j < r, there are surjective monoid 
homomorphisms \E'jj: M^{p) — ^ M^{p) with \E'jj = \E'jfc\l'fcj when i < k < j, such that the 
following properties are satisfied: 

(i) M°(p) = M(¥{p)), M^{j>) = M\p and = 

(ii) \E'jo induces an isomorphism of posets from {¥{M^{p)))j._i onto (P(M*(p)))r_i. 

(iii) \E'ri induces an isomorphism between M^{p) \ q and M \ \E'ri(g) for q G P(M*(p)) 
of depth > r — i — 1. 

(iv) (M*(p) I gi)n(M*(p) I g2) = for two incomparable elements qi andq2 mP(M*(p)) 
of depth < r — i — 1. 

The monoid M'^~^^{p) (respectively, M) is obtained from the monoid M^{p) (respectively, 
npgMax(P) M \ p) by a finite sequence of crowned pushout diagrams of the form considered 
in Lemma \4.4\ 

Proof. We proceed by induction on i. 

Observe that order-ideals in M^{p) := M{¥{p)) are in bijection with lower subsets 
of ¥{p), see Proposition II. 2[ If gi and g2 are incomparable elements of ¥{p) then 
(¥{p) I gi) n (¥{p) I g2) = 0, because [t,p] is a chain for every t G ¥{p). Hence property 
(iv) holds for M^{p). Property (ii) holds vacuously, and property (iii) follows from 
Lemma 16. 4[ 

Assume that M'^{p) and "^io, have been constructed, where 0<i<r — 1, so that 
properties (i)-(iv) hold. We need to build M^~^^{p) so that the map '■ M^{p) ^ M \ p 
factors through M'+^{p). Write r := P(M*(p)). Let g be an element in P* of depth 
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r — i — 2. Consider the set L(P*, g) = {gi, . . . , g^} of lower covers of q in P*. Observe 
that the elements have depth exactly r — i — 1. Indeed, has depth < r — i — 1, 
and thus by (ii) [qu,p] — [^7o^{Qu),p], so that [qu,p] is a chain. It follows that the depth 
of qu is exactly r — i — 1. 

Since gi, . . . ,gfc are mutually incomparable, it follows from (iv) that (M*(p) | g„) fl 
(M*(p) I g«) = for u V. Since the depth of g^ is r — i — 1, it follows from (iii) that 

^«|(Af'(p)|,,): M'{p) I g, ^ M I ^^(g,) 

is an isomorphism, for j = 1, . . . ,k. 

Consider the order-ideals of M^{p) given by: 

Zu := ii^rdiiAPip)Mr'{^r.{M\p) I gi)f|vI/„(M*(p) I q,)) 

for u = 1,2. The map 

is a monoid isomorphism, and Zu C (M*(p) | g„) for u = 1, 2. Observe that, by Lemma 
16.41 condition (ii), and the fact that \1/ = \l/ri\l/jO; it follows that induces a bijection 
from L(P*, g) onto L(P|p, "^riiq))- This implies that Zu is strictly contained in M^{p) \ qu 
for M = 1, 2. 

By (iv) we have Zi fl Z2 = 0. So we can consider the crowned pushout M' of 
(M*(p), Zi, Z2, V?), see Section HI By Lemma |4.4[ M' is a primitive monoid with all 
primes free, and P(M') = P* \P(Z2) with the order structure given by the restriction of 
the order in P and the additional relations, for p e P(Zi) and g G P \ (P(^i) U P(^2)), 
given by p < g if (y9(p) < g in P*. Moreover, the map "^ri '■ M'^{p) — >■ M factors as 

(6.9) M'{p) M' M, 

where the map n' : M^{p) M' can be identified by Lemma 14.41 with the natural 
identification map sending p and (p{p) to p for p G P(2'i), and sending p to p for 
p G P*\(P(Zi)UP(Z2)). Moreover, the map A' induces an isomorphism from M' \ {gi, g2} 
onto M I {\l/rj(gi), ^E'rj(Q'2)}- Proceeding in this way, we obtain a new primitive monoid 
M", such that all primes of M" are free, with a factorization of the map "^ri '■ M^{p) M 
of the form 

(6.10) M'{p) M" M, 

such that A" induces an isomorphism from M" \ {gi, . . . , q^} onto M \ {\l/ri(gi), • • • , ^^(q'A;)}, 
and such that fi" is the identity on all the primes of depth < r — i — 1. Clearly the map 
A" induces an order-isomorphism from P(M") | g onto P | "^riiq), and thus a monoid 
isomorphism from M"{p) \ q onto M \ "^riiq)- 

Proceeding in this way with all the primes g in M^{p) of depth r — i — 2, we get a 
factorization of the map \l/rj as 

(6.11) M\p) M^+\p) M\p, 
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with the desired properties. Note that for i = r — 1, we get an isomorphism 
M'-i(p) ^ M \ p. 

Finally observe that a similar process can be used to get M from npGMax{P) M \ phj 
a finite sequence of crowned pushouts. □ 

Let P be a poset, and let A be a lower subset of P. Put 

dA = {peF: L{F,p) n A ^ 0} U A. 

Observe that, as explained at the beginning of this section (Step 2), the next theorem, 
together with Theorem 16.31 and Proposition 16.51 completes the proof of Theorem 12.31 
because the basic steps used to build M(P) from the monoids M(F(p)), for p e Max(P), 
are of the form described in the theorem (and moreover Theorem 12.31 holds for the 
monoids M{¥{p)) by Theorem 16. 3p . 

Theorem 6.6. Let M be a finitely generated primitive monoid with all primes free. 
Assume that P := P(M) contains two lower subsets A, A' such that dA fl dA' = 0, 
and assume moreover that there is an order-isomorphism if.A-^ A'. Let (f: M{A) — » 
M{A') denote the induced monoid isomorphism, and let M' be the crowned pushout of 
{M,MiA),M{A'),^). 

Suppose that Qk{M) is von Neumann regular and that the canonical map ipM'- M 
V{Qk{M)) is an isomorphism. Then Qk{M') is also von Neumann regular and the 
map ipM''- M' V{Qk{M')) is an isomorphism. 

Proof. Obviously we can assume that the order-isomorphism ip: A ^ A' respects the 
labelling of the arrows of the quivers T[A) and T{A') associated with A and A' respec- 
tively, see Definition 12.11 Consequently we get a i^-algebra isomorphism, denoted in 
the same way, ip: Qk{A) — > Qk{A'). 

We have a natural isomorphism, still denoted by if, from e{A)QK{M)e{A) onto 
e{A')Qx{M)e{A') given by the composition of the isomorphisms 

e{A)QK{M)e{A) Qk{A) Qk{A') e(A')Qx(M)e(A'), 

where the first and third maps are isomorphisms by Theorem I2.14[ It follows that 
I{A) and I{A') are Morita-equivalent (where I{A) (resp. I{A')) denotes the ideal of 
Qk{M) generated by e{A) (resp. e{A'))). Write Q := Qi^(M). Take Qi = Q/I{A') 
and Q2 = Q/I{A), and consider the (5i-Q2-bimodule = Qe{A) ®e{A)Qe{A) e{A')Q and 
the (52-Qi-bimodule M = Qe{A') ®e(yi')Qe(A') ^{A)Q, where e{A)Qe{A) acts on e{A')Q 
hj X ■ y = (p{x)y for x G e{A)Qe{A) and y G e{A')Q, and similarly for the action of 
e{A')Qe{A') on e{A)Q. Let U be the ring described in the proof of Proposition 14. 5^ 

so that U is the rmg of all matrices A' = ('' + '^-^'^ m (S jJ'V By 

\ m q + I{A)J \M Q2 J 

Proposition 14.51 there is an injective unital i^-algebra morphism u: Q ^ U given by 
uj{q) = diag(g + I{A'), q + I{A)). Moreover U is von Neumann regular, and V{U) = M' 
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in a natural way, and we have an isomorphism Q l{I{A) + 1 {A')) = U j J, where 

I{A) N 
M I{A') 

Set e = 1(7 — diag(0, e(A')) G f/, and observe that e is a full idempotent in U, that 
is, UeU = U. It follows that V{eUe) = M'. We are going to show that there is an 
isomorphism 6: Qk{M') elle such that the induced map V{6^^): M' = V{eUe) —* 
V{Qk{M')) is the canonical map M' V{Qk{M')). 

We define the map 5 on the canonical generators of Qk{M'), given in Definition 12 .![ 
The reader can easily show that the defining relations are satisfied in elle and that the 
map so defined A elle is (S U Ei)-inverting. 

By Lemma [4.41 P' := P(M') = P \ A', with the order relation induced by the order 
relation in P and the additional relations q < p whenever q & A, p & F' \ A, and 
(p{q) < p in P. Define 6{e{p)) = uj{e{p)) E U for p E P'. Observe that {u!{e{p)) : p G P'} 
is an orthogonal family of idempotents in elle with sum e. Now for g,p G P' such that 
q G L(P,p), define S{e{p,q)) = u]{e{p,q)) and 5(ap,g) = t^(ap,g) and 5(/3p,g) = u}{Pp,q)- 
If g G A, p G P' \ A and ip{q) G L(P, p), then define 5{e{p,q)) = uj{e{p,{p{q))) = 

e{p, ^(g))) ' '^^"^'^^ " and 



m 



O' 

yPp,f{q) ® e(g) 0^ 

Note that this is well-defined by our hypothesis that OA fl dA' = 0. 

Now it is straightforward to show that 6 is an isomorphism. Indeed the induced map 
Qk{M')/Iqj.^m'){A) eUe/eJe = Q/{I{A)+I{A')) is an isomorphism by Remark EJH 
using our assumption that dA fl dA' = 0. The restriction map 6: Jq^(m')(^) — ^ eJe is 
also an isomorphism. For, note that elements in Q;^(M')(^^^^2) with r{ji) = r{^2) € A 
can be classified in four classes, depending on whether each 7j contains an arrow (p, q) 
with g G A, p G P' \ A and ^{q) G L(P,p), or does not contain it. Each of the four 
classes corresponds to a corner in 

/ I{A) Qe{A) ®,(A)QeiA) e{A')Q{l - e{A')) 

V(l - e{A'))Qe{A') ®eiA')Qe(A') e{A)Q (1 - e{A'))I{A'){l - e{A')) 

Thus, one obtains from Proposition 12 . 151 that 5 is surjective. In order to show injectivity 
of 5, take a nonzero element x in Iqj^(m'){A). By Lemma [2.131 there exist p & A and 
^1, Z2 G Qk{M') such that Z1XZ2 has the trivial pair of paths {p,p) in the support, and 
all the other elements in the support of Z1XZ2 are of the form (71,72), where 71 and 72 
are paths in T{A) starting in p and ending in a common vertex. Then we have that 
6{ziXZ2) 7^ 0, because the component in Qk{M')(^pp) of -21x2:2 is sent by 5 to a nonzero 
diagonal element in eJe. 

Therefore the map 6 is an isomorphism and consequently so is the map 6, as desired. 

□ 
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